MICROCOPY  RESOLUTION  TEST  CHART 

NATIONAL  BUREAU  OF  STANDARDS-1963-A 


3*45  “  4*05  p.a.  P»  KOTELSNEZ,  Univ,  Breaen,  Fed.Rep.Ceraany 

"Law  of  large  numbers  and  central  lialt  theorem  for 
cheaical  reactions  with  diffusion" 


STOCHASTIC  MODELS  III 
Chain  M.  Rubinovitch 


Warren  345 


2«30  -  2«50  p.a.  V.C.  VANNICOLA ,  RADC/OCTS,  Griffiss  APB,  New  Yoric 

"R F  signals  perturbed  by  oscillator  phase  instability" 

2i 55  -  3* 15  p.a.  M.N.  GOPALAN,  Indian  Institute  of  Technology,  Boabay 
"Cost  benefit  analysis  of  systeas  subject  to 
inspection  and  repair" 

'ItTO  -  liilO  n.a.  R.  ARJ4S.  tln4v .  rw.i..  * 


STOCHASTIC  PROCESSES  AND 
THEIR  APPLICATIONS 


TWELFTH  CONFERENCE,  JULY  11-15,  1983,  ITHACA 


Arranged  under  the  Auspices  of 
COMMITTEE  FOR  CONFERENCES  ON  STOCHASTIC  PROCESSES 

of  the 

Bernoulli  Society  for  Mathematical  Statistics  and  Probability 


Sponsored  by 


Cornell  University's  Office  of  Sponsored  Prograas, 

Center  for  Applied  Mathematics,  School  of  Operations  Research 
and  Industrial  Engineering  and  College  of  Engineering 


Partial  funding  provided  by 

National  Science  Foundation,  Air  Force  Office  of  Scientific 
Research  and  the  Amy  Research  Office 


Organising  Committee 
E.B.  Dynkin,  D.C.  Heath,  H,  Kesten,  F.L.  Spitzer? 
M.S.  Taqqu,  H.M.  Taylor  and  N.U.  Prabhu  (Chairman) 
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ability  Codes 
(Avail  and/or  ~ 
Special 


J.  Kemperman 


Monday,  9*30-10:30 


E.B.  Dynkin 


"Measures  with  given 
marginals  j 

^Reflecting  Brownian  motion*  Monday,  11 j 00-12:00  M.  Taqqu 

- J  * - f— A  Monday,  12:00-12:30  M.  Taqqu 


Extensions  and  invariant 
measures ; 


1 

P.  Major  c 

- - j 

> Dyson's  hierarchial  modelj 

Tuesday, 

9:00-10:00 

! 

R .  Holley 

> One  dimensional  stochastic 
Ising  models j  ; 

Tuesday, 

10:00-10:30 

M.  Schal 

'  Markov  decision  processesj 

Tuesday, 

2:30-  3*30 

R.  Kertz 

Prophet  problem Sj 

Tuesday, 

4:00-  4:30 

E.L.  Portens 

Numerical  methods  ‘ 

Tuesday, 

4:30-  5*30 

Stationary  queues j 

Ergodicity  and 
percolation  j 

Thinning  of  point 
processes  j 

What  is  a  stable 
population?  > 


K.  Parthasarathyf ^Quantum  diffusion 


S.  Kotani 
B.  Mandelbrot 


E.  £inlar 
H.  Taylor 
E.B.  Dynkin 


Schrodinger  equations j 
Random  frac tiles  ' 


Representation  of  Hunt 
processes  j 

Fiber-matrix  composite 
materials  : 


Random  fields 


Wednesday,  9 » 00-10 » 00 
Wednesday,  10:00-10:30 

Wednesday,  11:00-12:00 

Wednesday,  12:00-12:30 


Thursday,  9« 00-10:00 
Thursday,  10:00-10:30 
Thursday,  2:30-  3:30 


Friday,  9:00-10:00  D.  Heath 
Friday,  10:00-11:00  D.  Heath 
Friday,  11:30-12:30  J.  Neveu 


ions  on  Contributed  Papers 


and  Tine 


Branching  processes; 

^Time  series; 

c  1 

^Stochastic  aodels  /J; 

Stable  processes; 

Reliability; 

Stochastic  control  and 
optimal  stopping  I ' 


Markov  processes; 

Statistical  inference 
from  stochastic  processei 

Stochastic  integration; 


Self  similar  processes; 

Queueing  theory; 

Stochastic  control  and 
optimal  stopping 

Markov  and  renewal 
processes; 

Randan  fields; 

Renewal  theory  and 
random  walks; 

A. 

Stochastic  models  $1 

Characterization  and 
limit  theorems.* 


Mixing  conditions  and 
limit  theorems; 

Diffusion  processes; 

Stochastic  aodels  * 


Monday,  2*30-  3*40 

Warren  231 

Monday,  2*30-  3»40 

Warren  245 

Monday,  2*30-  3«40 

Warren  345 

Monday,  4*00-  5*35 

Warren  231 

Monday,  4*00-  5»35 

Warren  245 

Monday,  4*00-  5*35 

Warren  345 

Tuesday,  11*00-12*35 

Warren  231 

Tuesday,  11*00-12*35 
a 

Warren  245 

Tuesday,  11*00-12*35 

Warren  345 

Thursday,  11*00-12*35 

Warren  231 

Thursday,  11*00-12*35 

Warren  245 

Thursday,  11*00-12*35 

Warren  345 

Thursday,  11*00-12*35 

Warren  145 

Thursday,  4*00-  5*35 

Warren  231 

Thursday,  4*00-  5*35 

Warren  245 

Thursday,  4*00-  5 * 35 

Warren  345 

Thursday,  4*00-  5*35 

Warren  145 

Friday,  2*30-  4*05 

Warren  231 

Friday,  2«30-  4*05 

Warren  245 

Friday,  2*30-  4*05 

Warren  345 

T.  Cox 
Y.  Mittal 
L.  Phoenix 
J.  Mitro 

J.  Keilson 
T.  Berger 

K.  Athreya 

L.  Weiss 

R.  Syski 
B.  Mandelbrot 
J.W.  Cohen 

M.  Taksar 

R.  Smith 

R.  Holley 
J.H.B.  Kemperman 

S.  Schwager 
A.  Karr 


J.  Abrahams 


M,  Rubinovitoh 
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PROGRAM 

SUNDAY  JULY  10,  1983 

7*00  -  10 1 00  p.m.  Registration  at  Robert  Purcell  Union 


MONDAY  JULY  11,  1983 

81OO  -  9*00  a.m.  Registration  at  Robert  Purcell  Union 

9*00  -  9»30  a.m.  Welcome  and  Opening  Remarks  Warren  45 

N.U.  PRABHU,  Chairman,  Organizing  Committee 
W.D.  COOKE,  Professor  of  Chemistry,  Cornell  Univ. 

P.  HOLMES,  Director,  Center  for  Applied  Mathematics, 

Cornell  Univ. 

C.C.  HEYDE,  Chairman  of  the  Committee  for  Conferences  on 
Stochastic  Processes. 

9*30  -  10«30  a.m.  Chair*  E.B.  Dynkin  Warren  45 

J.  KEMPERMAN,  Univ.  of  Rochester 
"Measures  with  given  marginals" 

10* 30  -  11*00  a.m.  Coffee  Break 

11*00  -  12*00  noon  Chair*  M.  Taqqu  Warren  45 

J.M.  HARRISON,  Stanford  Univ. 

H.J.  LANDAU,  Bell  Laboratories 
B.P.  LOGAN,  Bell  Laboratories 
L.A.  SHEPP,  Bell  Laboratories 

"The  stationary  distribution  of  reflecting  Brownian  notion 
in  an  arbitrary  region" 

12*00  noon  -  12*30  p.a.  Chair*  M.  Taqqu  Warren  45 

H.  KASPI,  Technion,  Israel 

"Extensions  and  invariant  measures  for  Markov  processes” 

12*30  -  2*30  p.m.  LUNCH 

1*00  -  2*00  p.m.  Registration  at  Robert  Purcell  Union 

BRANCHING  PROCESSES  Warren  231 

Chair*  T.  Cox 

2*30  -  2*50  p.a.  P.  KUSTER,  Gottingen,  Fed.  Rep.  Germany 

"Asymptotic  behavior  of  state-dependent  Markov 
branching  processes" 


2*55  -  3*15  P.». 


3*20  -  3*40  p.a. 


K.B.  ATHREYA,  Iowa  State  Univ. 
"Cascades  on  a  Galton-Watson  tree  " 

A.  GREVEN,  Cornell  Univ. 

"A  critical  phenomenon  for  the  coupled 
branching  process  " 

TIME  SERIES 
Chain  Y.  Mittal 


Warren  245 


2«30  -  2«50  p.a. 


G.  KALLIANPUR,  Univ.  N.  Carolina,  Chapel  Hill 
R.L.  KARANDIKAR,  Univ.  N.  Carolina.  Chapel  Hill 
"Solution  to  the  nonlinear  filtering  problea  in 
the  unbounded  case  " 


2*55  -  3*15  P.«. 


3*20  -  3*40  p.a. 


2*30  -  2*50  p.a. 


2*55  -  3*15  P.». 


3 i 20  -  3*40  p.a. 


J.P.  CARMICHAEL,  Laval  Univ.,  Canada 
J.C.  MASSE,  Laval  Univ.,  Canada 
R.  THEOPORESCU,  Laval  Univ.,  Canada 
"Characterisation  of  second-order  reciprocal 
stationary  Gaussian  processes" 

P.J.  BROCKWELL,  Colorado  State  Univ. 

R.A.  DAVIS,  Colorado  State  Univ. 

"Recursive  prediction  and  exact  likelihood 
determination  for  Gaussian  processes  " 


Warren  345 


Chairs  L.  Phoenix 

R.  SYSKI,  Univ.  Maryland 
"Markov  chains  in  geology  " 

N. R.  RAO,  Univ.  Lagos,  Nigeria 

O. 0.  HUNPONU-WUSU,  Univ.  Lagos,  Nigeria 
"Stochastic  aodela  in  epideaiologys  soae  v  - 

characteristics  for  parasitic  and  virologic 
diseases  " 

G.  GIROUX,  Univ.  de  Sherbrooke,  Canada 
"Note  on  the  H-theorea  for  polyatomic  gases  " 


3:40  -  4:00  p.a.  Coffee  Break 


STABLE  PROCESSES 
Chairs  J.  Mltro 


Warren  231 


4:00  -  4:20  p.a. 


E.  MASRY,  Univ.  Calif.,  San  Diego 
S.  CAMBANIS,  Univ.  N.  Carolina,  Chapel  Hill 
"Spectral  density  estimation  for  stationary 
stable  processes" 


4s 25  -  4s45  p.a.  C.  HARDIN,  Univ.  N.  Carolina,  Chapel  Hill 

"Skewed  stable  variables  and  processes  " 

4t50  -  5«10  p.a.  P.  HALL,  Australian  National  Univ. 

"Set 8  which  deteraine  the  rate  of  convergence 
to  normal  and  stable  laws  " 

5*1 5  “  5* 35  P*e.  J.  MUNHEER,  Univ.  Leiden,  The  Netherlands 

”0n  the  rate  of  convergence  to  a  stable 
liait  law  " 


RELIABILITY 
Chairs  J.  Kielson 


Warren  245 


4s 25  - 


4  s  00  - 


4s  25  - 


4s50  - 


4s20  p.a.  C.C.  KUO,  Cornell  Univ. 

S. L.  PHOENIX,  Cornell  Univ. 

"Recursion  fomulae  for  the  lifetiae 

distribution  of  a  unidirectional  fibrous 
material  " 

4s45  p.a.  U.  SUMITA,  Univ.  Rochester 

J.G.  SHANTHIKUMAR,  Univ.  Arizona 
"General  cumulative  shock  aodels" 

5*10  P.a.  S.F.L.  GALLOT,  D.S.I.R.  New  Zealand 

"The  supreaua  of  a  linear  sum  of  stochastic 
processes  " 

5*35  P*a.  N.N.  ASAD,  Lockheed  -  California 

"A  continuous  stochastic  process  to  represent 
damage  initiation  and  growth  " 

STOCHASTIC  CONTROL  AND  OPTIMAL  STOPPING  I  Warren  345 
Chairs  T.  Berger 

4 1 20  p.a.  J.M.  HARRISON,  Stanford  Univ. 

T. M.  SELLKE,  Purdue  Univ. 

A.J.  TAYLOR,  Queen's  Univ.,  Kingston,  Ontario 
"Impulse  control  of  Brownian  notion  " 

4s45  p.a.  Y.C.  LIAO,  Univ.  Kentucky 

"On  switching  and  impulse  control  ” 

5*10  p.a.  H.I.  TAKSAR,  Stanford  Univ. 

"Average  optimality  criterion  in  the  problems 
with  unlimited  control  rates  " 

5*35  W.  KLIEMANN,  Univ.  Bremen,  Fed.  Rep.  Germany 

"Controllability  of  stochastic  systems  " 


8t00  -  10 i 00  p.a.  RECEPTION  Johnson  Art  Museua 
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TUESDAY  JULY  12,  1983 
9 <00  -  10 <00  a.a.  Chair<  F.  Spitzer 


Warren  45 


P.  MAJOR,  Hungarian  Acad,  of  Sciences 
"On  Dyson '  s  hierarchical  aodel  -  critical  phenomena  and 
alnlaal  laws  in  statistical  physics  M 


10 <00  -  10 <30  a.a.  Chair*  F.  Spitzer 


Warren  45 


R.  HOLLEY,  Univ.  of  Colorado 

"Rapid  convergence  in  one  diaensional  stochastic 

Ising  aodels  " 


10*30  -  11*00  a.a.  Coffee  Break 


MARKOV  PROCESSES 
Chair*  K.  Athreya 


Warren  231 


11*00  - 
11*25  - 


11*20  a.a.  J.B.  MITRO,  Univ.  of  Cincinnati 

"Time  reversal  depending  on  local  tiae 


11*45  &.a.  C.  MACCONE,  Politecnico  di  Tonna,  Italy 

"Energy  and  eigenfunction  of  tiae-inhoaogeneoua 
Brownian  notion  " 


11*50  a.a.  *12*10  p.a. 


J.  KEILSON,  Univ.  of  Rochester 
R.  RAMA SW AMY,  Univ.  of  Rochester 
"Convergence  of  quasi-stationary 
distributions  in  birth-death  processes 


12*15  -  12*35  p.«.  S.J.  SCHWAGER 

"The  asyaptotic  distributions  of  run  occurrences  for 
Markov-dependent  trials  " 


STATISTICAL  INFERENCE  FROM 
STOCHASTIC  ranmeasRs 
Chair*  L.  Weiss 


Warren  245 


11*00  - 
11*25  - 


11*20  a.a.  R.L.  SMITH,  Iaperial  College,  London 
"Biased  coin  designs  and  aartingales  " 


11*45  a.a.  A.F.  KARR,  Johns  Hopkins  Univ. 

"State  estiaation  for  Cox  processes  with  unknown 
probability  law  " 


11*50  a.a.  -  12*10  p.a. 


Y.  MITTAL,  Virginia  Polytech.  Inst. 

"Two  diaensional  projection  pursuit  tests  for 
goodness  of  fit  and  equality  of  distributions  " 


12*15  -  12*35  P.a.  C.C.  HEYDE,  CSIRO,  Australia 

"Confidence  intervals  for  deaographic  projections 


STOCHASTIC  INTEGRATION  Warren  345 

Chain  R.  Syski 

lit 00  -  11 t 20  a.a.  A.  WERON,  Wroclaw  Tech.  Univ. ,  Poland 

"Hida  type  multiplicity  representation  for 
p-stable  stochastic  processes  " 

lit 25  ~  11:45  a.a.  A  MANDELBAUM,  Cornell  Univ. 

M.S.  TAQQU,  Cornell  Univ. 

"Invariance  principle  for  symmetric  statistics  " 

lit 50  a.a.  -  12tl0  p.a.  D.  MUALART,  Univ.  de  Barcelona*  Italy 

"On  the  decoaposition  of  a  two-parameter 
martingale  " 

12tl5  -  12t35  p.«.  Z.  HUANG,  Wuhan  Univ,,  People's  Rep.  China 

"Stochastic  integrals  on  general  topological 
aeasurable  spaces  " 

12.35  -  2i 30  P.«.  LUNCH 

2t30  -  3t30  p.a.  Chain  S.  Pliska  Warren  45 

H.  SCHAL,  Univ.  of  Bonn,  Fed.  Rep.  Germany 
"Markov  decision  processes  " 

3«30  -  4t00  p.a.  Coffee  Break 

4:00  -  4:30  p.a.  Chair:  S.  Pliska  Warren  45 

R.  KERTZ,  Georgia  Inst.  Tech. 

"Prophet  probleast  complete  comparisons  of  stop  rule  and 
supreauB  expectations  " 

4.30  -  5:30  p.a.  Chair:  S.  Pliska  Warren  45 

E.L.  PORTEUS,  Stanford  Univ. 

"Survey  of  numerical  methods  for  discounted  finite  Markov  and 
seai-Markov  chains  ” 

WEDNESDAY,  JULY  13,  1983 

9:00  -  10:00  a.a.  Chair:  H.  Kesten  Warren  45 

J.  NEVEU,  Univ.  de  Paris  VI,  France 
"Construction  of  stationary  queues  " 

10:00  -  10:30  a.a.  Chair:  H.  Kesten  Warren  45 

L.  RUSSO,  Vitali  dell'  Universita,  Italy 
"Approximate  ergodicity  and  percolation  " 


10 i 30  -  lit 00  a.i.  Coffee  Break 

11*00  -  12*00  now*  Chair*  C.C.  Heyde  Warren  45 

R.  SERFOZO,  Bell  Laboratories 
"Thinning  of  point  processes  " 

12*00  noon  -  12*30  p.m.  Chair*  C.C.  Heyde  Warren  45 

P.  JAGERS,  Chalmers  Univ.  Tech,  Sweden 
"What  is  a  stable  population?" 

12*30-2*30  p.a.  LUNCH 

It  15  p. a.  Excursion  to  Coming  Glass  Museua 

THURSDAY,  JULY  14,  I983 

9*00  -  10*00  a.a.  Chair*  H.  Kaspi  Warren  45 

K.  PARTHASARATHY,  Indian  Statistical  Institute,  New  Delhi 
"Quantum  diffusion." 

10 1 00  -  10*30  a.m.  Chair*  H.  Kaspi  Warren  45 

S.  KOTANI,  Kyoto  Univ. ,  Japan 

"On  Schrodinger  equations  with  random  potentials  " 

10*30  -  11*00  a.m.  Coffee  Break 

SELF-SIMILAR  PROCESSES  Warren  231 

Chair*  B.  Mandelbrot 


11*00  -  lit  2D  a.m.  W.  VERVAAT,  Katholieke  University,  The  Netherlands 

"Sample  path  variation  of  self-similar  processes 
with  stationary  increments  " 

11*25  -  11*45  a.m.  P.  W.  STEUTEL,  Eindhoven  Univ.  of  Tech.,  The  Netherlands 

"Integer- valued  self -similar  processes" 

11*50  a.a.  -  12*10  p.m.  J.  LEVY,  SUNY-  Albany 

"Modeling  high  variability  and  long-run 
dependence  through  the  use  of  renewal  sequences  " 

12*15  -  12*33  p.«.  L.  DE  HA  AN,  Erasmus  Univ.,  Rotterdam,  The  Netherlands 

J.  PICKANDS  III,  Univ.  of  Pennsylvania 
"A  spectral  representation  for  stationary  min  - 
stable  processes  " 


Chain  J.W.  Cohan 


Warren  245 


11 1 00  -  Ili20  a. a.  J.  KEILSON,  Univ.  of  Rochester 

U.  SUMITA,  Univ.  of  Rochester 

"The  waiting  tiae  structure  of  M/c/l  queueing 

systems  in  tandea" 

11*25  -  11*45  a.a.  J.H.A.  OB  SUIT,  Twente  Univ.  of  Technology,  The  Netherlands 

"Explicit  Wiener-Hopf  factorizations  in  the  theory 
of  queues"' 

11*50  a.a.  -  12*10  p.a.  W.A.  MASSEY,  Bell  Laboratories 

"New  results  for  the  Jackson  network  ” 

12*15  -  12*35  P.a.  M.  RUBINOVITCH,  Northwestern  Univ. 

"The  slow  server  problem" 

STOCHASTIC  CONTROL  AND  OPTIMAL  STOPPING  II  Warren  345 
Chair*  M.  Taksar 

11*00  -  11*20  a.a.  I.  KARATZAS,  Columbia  Univ. 

"Gittins  indices  in  the  dynaaic  allocation  problea 
for  diffusion  processes"1 

11*25  -  11*45  a.a.  0.  ZUC KERMAN,  Hebrew  Univ.  of  Jerusalea,  Israel 

"On  preserving  the  reservation  wage  property  in  a 
continuous  search  aodel" 

11*50  a.a.  -  12*10  p.a.  P.T.  BRUSS,  Univ.  de  Neaur,  Belgium 

"The  e  ^  law  in  best  choice  problems" 

12*15  -  12*35  p.a.  v.  G.  KULKARNI,  Univ.  of  N.  Carolina 

"Machine  maintenance  and  optimal  stopping" 


MARKOV  AND  RENEWAL  PROCESSES  Warren  145 

Chair*  R.  Smith 

11*00  -  11*20  a.a.  R.  DURRETT,  Univ.  of  Califomia-Los  Angeles 

"On  the  phase  transition  in  a  branching  random 
walk" 

11*25  -  il*45  a.a.  E*  SLOT),  Univ.  of  Maryland 

"Multivariate  dependent  renewal  processes" 

11*50  a.a.  -  12*10  p.a.  R.  ISAAC,  Herbert  H.  Lehman  College,  CUNY 

"Markov  chain  return  tines  attracted  to  a 
stable  law” 
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12«15  -  12*35  p.m.  I.  KARATZAS,  Columbia  University 

S.E.  SHREVE,  Camegie-Mellon  Univ. 

"Tri variate  density  of  Brownian  motion,  its 
local  and  occupation  time,  with  application” 

12*35  -  2*30  bUNCH 


2*30  -  3*30  p.m.  Chair*  W.  Vervaat  Warren  45 

B.  MANDELBROT,  IBM  T.J.  Watson  Reseach  Center 

"The  construction  of  random  frabtiiesi a  survey  and  a  list 

of  open  problems” 

3*30  -  4*00  Coffee  Break  - 

RANDOM  FIELDS  Warren  231 

Chair*  R.  Holley 

4*00  —  4*20  p.m.  J.  ABRAHAMS,  Rice  Univ.  and  Office  of  Naval  Research 

"Level-crossing  distributions  for  random  processes 
and  supremum  distributions  for  random  fields" 


4*25  -  5*0 5  p.m.  D.  GEMAN,  Univ.  of  Massachusetts 

S.  GEMAN,  Brown  Univ. 

U.  GRENANDER,  Brown  Univ. 

D.  McCLURE,  Brown  Univ. 

"The  parallel  realisation  of  Markov  random 
fields  with  applications” 

5*15  -  5*35  p.m.  T.  BERGER,  Cornell  Univ. 

P.  BONOMI,  Cornell  Univ. 

"Locally  interacting  Markov  processes  amenable  to 
parallel  updating” 

RENEWAL  THEORY  AND  RANDOM  WALKS  Warren  245 

Chair*  J.H.B.  Kemperman 

4*00  -  4*20  p.m.  T.  BERGER,  Cornell  Univ. 

"Immutable  random  processes,  Polya's  theorem  and 
local  time” 

4*25  -  4*45  p.m.  H.  THORISSON,  Chalmers  Univ.  of  Technology,  Sweden 

"Renewal  theory  with  periodic  time-dependence" 

4*50  -  5*10  p.m.  P.  CERRITO,  Univ.  of  South  Florida 

"Random  walks  on  topological  inverse  semigroups" 

5*15  -  5*35  p.m.  J.T.  COX,  Syracuse  Univ. 

D.  GRIFFEATH,  Univ.  of  Wisconsin 

"Large  deviation  probabilities  for  occupation  tines  of 
a  system  of  non-interacting  random  walks” 


STOCHASTIC  MODELS  II  Warren  3^5 

Chair t  S.  Schwager 

4:00  -  4 j 20  p.n.  D.  PERRY,  Technion,  Israel 

"Inventory  systems  of  perishable  commodities" 

4:25  -  4*45  p.m.  S.  J.  WOLFE,  Univ.  of  Delaware 

"Continuity  properties  of  decomposable  probability 
measures  on  Euclidean  spaces" 

4s50  -  5sl0  p.m.  S.  ASMUSSEN,  Univ.  of  Copenhagen,  Denmark 

"Conjugate  distributions  and  variance  reduction  in 
ruin  probability  simulation" 

51I5  -  5*35  p.m.  J.J.  EGOZCUE,  Univ.  Politecnice  de  Barcelona,  Spain 

J.  PAGES,  Univ.  Politecnice  de  Bardelona,  Spain 
"Power  bias  in  maximum  entropy  spectral  analysis" 


CHARACTERIZATION  AND  LIMIT  THEOREMS  Warren  145 
Chain  A.  Karr 

4 1 00  -  4:20  p.m.  I,B.  MACNEILL ,  Univ.  of  Western  Ontario,  Canada 

V.K.  JANDHYALA,  Univ.  of  Western  Ontario,  Canada 
"The  residual  process  for  non-linear  regression" 

4»25  -  4«45  p.m.  V.  GOODMAN,  Indiana  Univ. 

A.  RALESCU,  Indiana  Univ. 

"Almost  sure  decay  rates  for  norms  of  weighted 
empirical  distributions" 

4:50  -  5:10  p.m.  Y.  ITO,  Nagaya  Univ.,  Japan 

I.  KUBO,  Hiroshima  Univ.,  Japan 

"Characterizations  of  Brownian  and  Poisson  white  noise 

5*1 5  -  5*35  p.*.  v.  WIHSTUTZ,  Univ.  of  Bremen,  Fed. Rep. Germany 

"Parameter  dependence  of  Lyapunov  characteristic 
numbers” 

8:00  p.m.  BANQUET  Memorial  Room,  Willard  Straight  Hall 


FRIDAY  JULY  15,  1983 


9 1 00  —  10 1 00  a,i.  Chain  D.  Heath  Warren  45 

E.  gINLAR,  Northwestern  Univ. 

"Representation  of  Hunt  processes" 

lOtOO  -  lit 00  a.m.  Chairt  D.  Heath  Warren  45 

H.  TAYLOR,  Cornell  Univ. 

"A  survey  of  Models  and  results  for  fiber-aatrix 
composite  Materials" 

lit 00  -  lit 30  a.m.  Coffee  Break 

lit 30  a.M.  -  12 1 30  p.M.  Chain  j.  Neveu  Warren  45 

E.B.  DYNKIN,  Cornell  University 

"Randon  fields  associated  with  Markov  processes  and 
their  applications" 

12t30  -  2t30  p.M.  LUNCH 

MIXING  CONDITIONS  AND  LIMIT  THEOREMS  Warren  231 
Chairt  J.  Abrahams 


2i30  -  2t50  p.n.  H.C.P.  BERBEE,  Mathematical  Centre,  The  Netherlands 

"A  strong  law  and  nixing  rates" 


2t55  -  3tl5  p.n.  R.C.  BRADLEY,  Indiana  Univ. 

"On  a  very  weak  Bernoulli  condition" 

3 t 20  -  3t40  p.n.  M.  HAREL,  Institute  of  Technology  of  Linages,  France 

"Weak  convergence  of  weighted  and  split  Multi¬ 
dimensional  empirical  processes  and  truncation" 


3t45  -  4t05  p.n.  Y,  KIFER,  Univ.  of  Maryland 

"Perturbations  of  random  matrix  products" 


DIFFUSION  PROCESSES  Warren  245 

Chairt  E.  ginlar 

2«30  -  2t50  p.n.  J.  BRODE,  Univ.  of  Lowell 

"Martingale  models  based  on  Feller-Dynkin  diffusions" 


2t55  -  3*15  p.m.  M.  BERGER,  Georgia  Institute  of  Technology 

A.  SLOAN,  Georgia  Institute  of  Technology 
"Solutions  of  evolution  equations  by  stochastic 
characteristic  methods" 


3i20  -  3*40  p.m.  AUTHOR  NOT  KNOWN 

"Probabilistic  solution  of  the  Dirichlet  problem  for 
biharmonic  functions  in  discrete  space" 


3»45  -  4*05  p.».  P.  KOTELENEZ,  Univ.  Bremen,  Fed. Rep. Germany 

"Law  of  large  numbers  and  central  limit  theorem  for 
chemical  reactions  with  diffusion" 


STOCHASTIC  MODELS  III  Warren  345 

Chairs  M.  Rubinovitch 

2«30  -  2*50  p.m.  V.C.  VAMNICOLA,  RADC/OCTS,  Griffiss  AFB,  New  York 

"RF  signals  perturbed  by  oscillator  phase  instability 

2s55  -  3:15  p.m.  H.N.  GOPALAN,  Indian  Institute  of  Technology,  Bombay 
"Cost  benefit  analysis  of  systems  subject  to 
inspection  and  repair" 

3t20  -  3*40  p.m.  E.  ARJAS,  Univ.  of  Oulu,  Finland 
P.  HAARA,  Univ.  of  Oulu,  Finland 
"Censoring  and  conditional  sufficiency  in  a  marked 
point  process  setup" 

3i45  -  4t05  p.m.  S.N.  SINGH,  Banaras  Hindu  Univ.,  India 

"On  the  utility  of  some  probability  distributions 
for  number  of  births" 


4s 05  p.m 


END  OF  CONFERENCE 


STOCHASTIC  PROCESSES  AND 
THEIR  APPLICATIONS 

TWELFTH  CONFERENCE,  JULY  11-15,  1983,  ITHACA 


PROGRAM  -  ADDENDUM 
THURSDAY  JULY  14,  1983 

RANDOM  FIELDS  Warren  231 

5:40  -  6:00  p.m.  R.J.  ADLER,  Technion,  Israel 

"Exact  distributions  of  the  maximum  of 
some  Gaussian  random  fields" 

CHARACTERIZATION  AND  LIMIT  THEOREMS  Warren  145 

5:40  -  6:00  p.m.  X.C.  WANG,  Jilin  Univ.,  China 

M.B.  RAO,  Sheffield  Univ.,  England 

"Some  limit  theorems  for  weighted  sums  of 

sequences  of  Banach-space  valued  random  variables" 


FRIDAY  JULY  15,  1983 

FURTHER  TOPICS  IN  STOCHASTIC  PROCESSES  Warren  145 


Chair:  R.J.  Adler 


2:30  -  2:50  p.m.  M.  METIVIER,  Ecole  Poly technique,  France 

"On  stochastic  algorithms  considered  by  Ljung  and 
Kushner  and  Clark" 


2:55  -  3:15  p.m.  J.  GIGLMAYR,  Heinrich-Hertz  Institute,  Fed.  Rep.  Germany 

"On  the  Kolmogorov-Feller  equations  for  cut-off 
Markov  processes" 

*3:20  -  3:40  p.m.  C.  HARDIN,  Univ.  N.  Carolina,  Chapel  Hill 

"Skewed  stable  variables  and  processes” 


*  Postponed  from  Monday,  July  11,  4:25  “  L:45  p.m. 


MEASURES  WITH  GIVEN  MARGINALS 
J.  H.  B.  Kemperman,  University  of  Rochester 


Consider  an  unknown  measure  y  on  a  fixed  completely 
regular  product  space  S ,  whose  marginals  belong  to 
prescribed  classes,  and  which  satisfies  an  additional 
collection  of  moment  conditions.  Some  of  these  may 
require  that  y  lives  on  a  given  set  D,  or  that  y 
possesses  a  density  relative  to  a  reference  measure 
which  satisfies  certain  bounds. 

We  give  new  and  old  results  concerning  necessary 
and  sufficient  conditions  for  the  existence  of  such 
a  measure  y,  concerning  efficient  algorithms  and 
optimal  bounds  for  related  moments. 

These  will  be  applied  to  obtain  new  results  for 
distances  between  measures  on  a  metric  space  such  as 
the  Prohorov  distance  and  Wasserstein  distance;  to 
median  polish  and  comparison  of  experiments;  to  exact 
and  approximate  dilations  between  measures,  defined 
by  a  fixed  convex  cone  K  of  functions;  often  K  is 
invariant  under  the  maximum  operation. 


Monday  9*30  -  10*30 


THE  STATIONARY  DISTRIBUTION  OF  REFLECTING  BROWNIAN 
MOTION  IN  AN  ARBITRARY  REGION 


i  -  -  —  '  ■  — — -  -  -  . 

by 

J.  M.  Harrison* 
Stanford  University 
Stanford,  California 

and 


H.  J.  Landau 
B .  F .  Logan 
L.  A.  Shepp 
Bell  Laboratories 
Murray  Hill,  New  Jersey  07974 


ABSTRACT 


Stroock  and  Varadhan  and  others  have  shown  that 
for  (essentially)  any  region  A  of  k-space  and  unit-vector-field  <(► 
on  the  boundary  9A  of  A, 4  pointing  into  A,  there  is  a  (unique) 
reflecting  Brownian  motion  B  -  B(t;  A,  <M  which  diffuses  locally 
like  a  Wiener  process  inside  A  and  reflects  back  into  A  along 
$(a)  for  ae  3A.  We  give  explicitly  for  the  first  time  the 
stationary  distribution  u  on  A  of  B  when  it  exists  in  a  very 
general  case,  namely  when  k  •  2  for  an  arbitrary  simply-connected 
region  A  and  an  arbitrary  vector  field  $  on  3A.  In  spite  of 
much  effort,  u  was  previously  known  only  when  A  is  a  half-strip 
and  0  is  constant  along  the  sides  and  is  actually  perpendicular 
on  two  of  the  three  sides.  We  were  greatly  aided  by  work  of 
Newell  in  finding  these  results. 


♦This  work  was  done  while  Dr.  Harrison  was  a  consultant  at 
Bell  Laboratories. 


Monday  lltOO  -  12*00 


EXTENSIONS  AND  INVARIANT  MEASURES  FOR  HARKOV  PROCESS 

H.  Kaspi 

Faculty  of  Indus  trail  Engineering  and  Management 
Technion,  Haifa,  ISRAEL 

During  recent  years  there  has  been  a  large  body  of  work  on  the  theory 
of  excursions  of  Markov  processes.  The  theory  of  excursions  from  a  point, 
considered  from  point  of  view  of  regeneration  led  to  a  construction  of 
invariant  measure  for  the  process.  This  measure  was  expressed  in  terms 
of  the  excursions  entrance  laws  and  the  drift  parameter  of  the  inverse  of 
the  local  time  at  the  point. 

He  shall  consider  excursions  induced  by  a  continuous  additive  function 
L  •  {L.  *  t  >0}  .  Ve  show  that  if  the  boundary  process  Y  *  X  *s>0 

t  -  Tg 

i  t  being  the.  inverse  of  L)  is  . Harris  recurrent,  then  the  original  process 
X  has  a  a -finite  invariant  measure.  This  measure  is  again  expressed  in 

terms  of  the  drift  functional  of  t ,  the  excursions  entrance  laws  and  the 
invariant  measure  y  of  Y,  and  is  concentrated  on  the  set  of  points  from 
which  the  fine  support  of  L  is  attained. 

This  result  provides  a  tool  for  level  crossing  analysis  of  storage 
systems,  in  the  same  manner  that  the  main  theorem  for  regenerative  systems 
does,  when  the  regeneration  sets  are  discrete.  Some  simple  examples 
will  be  discussed. 


Monday  12t00  -12*30 


OH  DYSON* S  HIERARCHICAL  MODEL.  CRITICAL  PHENOMENA  W 
UNIVERSAL  LAWS  IN  STATISTICAL  PHYSICS. 


Peter  Major 

Mathematical  Institute,  Hungarian  Academy  of  Sciences 
Budapest,  H-1395  Pf.  428,  Hungary 


Equilibrium  states  in  statistical  physics  are  probability 
measures  defined  rather  implicitely  and  depending  on  a  physical 
parameter,  the  temperature.  In  interesting  cases  there  is  one 
particular  value  of  the  parameter,  the  so-called  critical  tem¬ 
perature,  at  which  equilibrium  state  behaves  in  a  unique  manner. 
Thus  while  in  all  other  cases  the  correlation  function  decreases 
exponentially,  at  the  critical  temperature  its  decrease  is  only 
polynomial.  As  a  consequence  in  this  case  we  have  limit  theorems 
with  unusual  normalization. 

We  are  also  interested  in  the  model  when  the  parameter  is 
in  a  small  neighbourhood  of  the  critical  one.  Although  the  value 
of  the  critical  parameter  heavily  depends  on  the  model,  near 
the  critical  parameter  many  important  characteristics  behave 
similarly  for  large  classes  of  models.  The  understanding  of  this 
phenomenon,  called  universality,  is  of  primary  importance  both 
for  modern  mathematics  and  physics. 

Unfortunately  very  few  rigorous  results  are  known.  For 
Dyson's  hierarchical  model  rigorous  results  can  be  obtained, 
and  they  show  all  the  above  indicated  phenomena.  Hence  its  study 
may  help  us  to  understand  the  general  situation. 


Tuesday  9*00  -  lOsOO 
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hA^ID  CONVERGENCE  IN  ONE  DIMENSIONAL 

SKAKaSTR  isfrta  Moftggr 

Richard  Holley 
University  of  Colorado 
Boulder,  Colorado  80309 

«fe  consider  one  dimensional  stochastic  Ising  models 

whose  interactions  are  finite  range  and  translation 

invariant.  It  is  shown  that  if  the  corresponding  flip 

rates  are  chosen  to  be  strictly  positive,  translation 

invariant,  and  finite  range,  but  otherwise  arbitrary, 

then  the  semi-group  of  the  stochastic  Ising  model 

2 

converges  exponentially  fast  in  the  I  space  of  the 
Gibbs  state.  If  in  addition  the  flip  rates  are  attractive, 
the  results  are  extended  to  yield  exponentially  fast 
pointwise  convergence  of  the  semi-group  acting  on  the 
local  observables. 


Tuesday  IOiOO  -10*30 
5 


M.  Schil 

Uni varsity  of  Bonn 


The  field  of  Markov  decision  theory  or  stochastic  dynamic 
programming  is  more  than  two  decades  old  now. 

The  related  theories  of  gambling  and  optimal  stopping 
developped  nearly  independently  though  some  strong  connec¬ 
tions  to  Markov  decision  theory  were  evident.  Only  quite 
recently  one  is  able  to  present  the  three  theories  in  a 
unified  framework  which  is  mainly  built  on  the  concepts  of 
the  theory  of  gambling. 

From  the  outset  the  interest  turned  upon  the  (e-)  optimality 
of  stationary  polidies  (strategies) .  In  the  paper  the 
present  state  of  research  is  explained.  Due  to  results  of  the 
last  years  the  theory  has  considerably  been  rounded  off. 


Tuesday  2tJD  -  JtJO 
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PROPHET  PROBLEMS:  COMPLETE  COMPARISONS  OF  STOP  RULE 
AND  SUP REMUM  EXPECTATIONS 

Robert  P.  Kertz 
School  of  Mathematics 
Georgia  Institute  of  Technology 
Atlanta,  Georgia  30332 


In  "prophet  problems,"  the  optimal  return  of  a 

gambler,  V(X^,...,Xn)  -  sup{EX^:  t  is  a  stop  rule 

for  X^,...,Xn>,  is  compared  to  the  expected  return  of 

a  prophet,  E(max^n  X^)  ,  playing  the  same  game. 

Specifically,  for  a  class  C of  stochastic  processes, 

one  attempts  to  describe  precisely  the  set  of  ordered 

pairs  { (x,y)  :  x  -  V{X1,...,Xn>  and  y  ■  E(max^n  X^)  for 

some  (X,,...,X  )  e  C  } .  Such  regions  have  been  given 
x  n  n 

for  several  classes  of  processes  (e.g.,  see  [1,2]). 

In  each  case,  the  region  gives  a  family  of  sharp  inequa¬ 
lities  E(max4<.  X.)  -  4*  (a)  s  aV(X.  ,...,x  )  satisfied 
jsn  3  n  x  n 

for  all  (X. , . . . , X  )  e  C  and  for  all  a  in  some  interval 
i  n  n 

I  .  We  review  these  results  and  relate  them  to  recent 
n 

research  on  prophet  regions  for  exchangeable  processes. 

References 

[1]  Hill,  T.  P.  and  Kertz,  R.  P.  (1983).  Stop  rule 
inequalities  for  uniformly  bounded  sequences  of 
random  variables.  Trams.  Amer.  Math.  Soc.  (to 
appear)  . 

[2]  Kertz,  R.  P.  (1983)  .  Stop  rule  and  supremum  expect¬ 
ations  of  i.i.d.  random  variables:  a  complete  com¬ 
parison  by  conjugate  duality  (submitted) . 

Key  words  amd  phrases:  optimal  stopping,  extremal 
distributions,  inequalities  for  stochastic  processes, 
conjugate  duality.  Young's  inequality. 


Tuesday  4t00  -  4*30 


SURVEY  OF  NUMERICAL  METHODS  FOR  DISCOUNTED 
FINITE  MARKOV  AND  SEMI-MARKOV  CHAINS 
Evan  L.  Porteus 
Stanford  University 

This  survey  will  cover  a  variety  of  numerical  methods  used  to  solve  a  system  of 
linear  equations  of  the  form  T»r  +  Pv,  where  P  is  nonnegative  and  has  a  spectral 
radius  strictly  less  than  one.  These  equations  arise  when  seeking  (1)  the  expected 
present  value  of  the  returns  from  a  finite  Markov  or  semi-Markov  reward  chain  over 
an  infinite  horizon,  (2)  the  invariant  probability  vector  of  an  irreducible,  aperiodic 
Markov  chain,  and  (3)  other  objects  of  lesser  connection  to  stochastic  processes. 
The  methods  surveyed  include  iterative  methods  (with  the  possible  use  of  reordered 
states  and  extrapolations),  direct  methods,  and  aggregation. 

Keywords:  Algorithms,  Markov  Chains,  Expected  Discounted  Return,  Invariant 

Probability  Vector,  Iterative  Methods 

Short  Title:  Algorithms  for  Discounted  Finite  Markov  Chains 


Tuesday  4«30-  5«^° 
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CONSTRUCTION  OF  STATIONARY  QUEUES 
J,  Neveu 

Labor&toire  de  Probabilites,  Univeraita  de  Paris  VI 


Given  a  stationary  random  measure  on  R  which  represents  the 

customers  demand  (say  N(w,»)  ■  £  0  (w)  e_  ,  *  or  o(0fct»))  dt  with 

2  n  Tn(w)  t 


NOtu, •)  -  N(w,«-t))  with  no  independance  assumptions,  it  is  both 


theoretically  interesting  and  practically  important  to  build  the  sta- 
t ionary  queue  associated  to  N  under  various  disciplines  (k  servers 
with  service  in  the  order  of  arrivals,  reject  discipline,  autonomous 
server,  etc).  The  discussion  centers  around  the  (minimal)  extension 

■w 

of  the  initial  probability  space  on  which  N  is  defined  which  must 
be  introduced  to  obtain  the  solution.  A  survey  of  the  subject  will  be 
presented. 

Point  processes,  stationary  queues. 


Wednesday  9*00  -  10*00 
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APPROXIMATE  BRGOPICITY  AND  PERCOLATION 
L.  Russo 

Instituto  Mateaatico  G.  Vital!  dell*  Universita 
Modena.  Italy 

We  prove  a  property  of  finite  Bernoulli  systems  which  can  be  regarded  as 
an  analog  of  ergodlcity. 

This  result,  obtained  as  a  consequence  of  the  theorem  proved  in  [1], 
can  be  applied  to  some  problem  in  multidimensional  percolation  theory. 

[1]  L.  Russo:  "An  Approximate  Zero-One  Law"  Z.  Wahrschelnlichkeitstheori 
verw.  Geb.  61,  129-139,  1982. 

Key  Words:  Bernoulli  schemes 
Percolation. 


Wednesday  lOtOO  -  10*30 
10 


THINNINGS  OF  POINT  PROCESSES 

Richard  Serfozo 

Bell  Laboratories 
Holadel,  NJ  07733 

This  talk  gives  a  survey  of  limit  theorems  for  thin¬ 
ned  point  processes.  Various  thinning  procedures 
are  described  in  which  the  thinned  point  process 
converges  to  a  Poisson,  Cox  or  infinitely  divisible 
process.  Thinnings  of  cluster  processes,  multivariate 
processes  and  random  measures  are  also  discussed. 

For  Instance,  conditions  are  given  under  which  thin 
partitions  of  a  point  process  converge  to  Indepen¬ 
dent  Poisson  processes.  These  results  are  extensions 
of  the  classical  Poisson  approximation  for  a  Bernoulli 
process  of  rare  events.  Their  proofs  involve  the  use 
of  compositions  of  random  measures,  Laplace  function¬ 
als  and  martingales. 

Keywords  s  Point  process,  random  measure,  Poisson  process, 
cluster  process,  rare  events,  infinite  divisibility. 


Wednesday  11s 00  -  12  s  00 


I 


WHAT  IS  A  STABLE  POPULATION? 
Peter  Jagers 

Chalmers  University  of  Technology  and 
the  University  of  Gothenburg,  Sweden 


An  unrestricted  population,  which  does  not  die  out,  must  grow 
towards  infinity.  If  individuals  reproduce  in  an  i.i.d.  manner, 
this  even  occurs  exponentially  at  the  classical  Malthusian  rate 
By  some  law  of  large  numbers  the  composition  of  the  population 
should  then  stabilize.  Thus  a  stable  (exponentially  growing) 
branching  population  arises ,  one  aspect  of  which  is  the  stable 
age  distribution  of  demography.  The  lecture  aims  at  a  precise 
formulation  of  the  probability  space  describing  such  a  stable 
population  and  discusses  the  convergence  of  empiric  branching 
population  compositions  towards  the  stable  population.  Some 
applications  are  mentioned,  like  the  probability  of  being  first 
born. 


Wednesday  12 <00  -  12<30 


QUANTUM  DIFFUSION 

K.R.  Parthasarathy 
Indian  Statistical  Institute 
New  Delhi,  India 

The  notion  of  a  noncommutative  semimartingale  adapted  to 
Brownian  motion  process  Is  introduced.  Under  some  regularity  conditions 
such  semimartingales  are  expressed  as  a  sum  of  integrals  with  respect  to 
"quantum  Brownian  motion”  and  Lebesgue  measure.  This  is  used  to  construct 
examples  of  quantum  diffusion  processes  for  position  and  momentum  variables 
The  method  leads  to  a  noncommutative  Feynman-Kac  formula. 

Key  words  :  Smooth  semimartingale,  Smooth  martingale,  Annihilation 
and  creation  martingales,  Quantum  Ito's  formula.  Quantum 
diffusion,  noncommutative  Feynman-Kac  formula. 


Thursday  9*00  -  10*00 
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ON  SCHRODINGER  EQUATIONS 
WITH  RANDOM  POTENTIALS 
Shinichi  Kotani 
Kyoto  University,  Japan 

Let  (Ii,3F,P)  be  a  probability  space  and  -[x  :  x  e  R^J  be  a 

one-parameter  group  of  F-preserving  measurable  transformations 
on  .  Assume  |Tx,P,nJ  is  ergodic.  For  a  bounded  measurable 
function  q  on  Q  ,  we  can  define  a  self-adjoint  operator  L(«s) 
on  L2 (R1 , dx)  by 

j2 

L(*r)  q(T^r)  , 

dxz  x 

which  is  called  SchrBdinger  operator.  One  thing  which  is  inter¬ 
esting  from  the  point  of  view  of  probability  theory  is  that  if 
the  stationary  process  (qCIuj)  j  is  non-determlnlstlc ,  then 
the  spectral  measure  has  no  absolutely  continuous  component. 

keywords :  SchrBdinger  operator,  non-determlnlstlc  stationary 

process,  almost  periodic  function. 


Thursday  lOsOO  -  10«30 
14 


THE  CONSTRUCTION  OF  RANDOM  FRACTALS: 

A  SURVEY  AND  A  LIST  OF  OPEN  PROBLEMS 
Benoit  B.  Mandelbrot 

IBM  T.  J.  Watson  Research  Center,  Yorktown  Heights,  NY 


The  first  fractal  models  of  nature  were  centered  around 
known  random  processes.  These  processes'  particular¬ 
looking  properties  (e.g.,  infinite  variance  or  span  of 
dependence)  were  shown  to  be  extremely  desirable  if  one 
is  to  account  for  correspondingly  peculiar  properties 
of  the  world. 

The  supply  of  ready-made  models  from  the  probabilist's 
repertory  is  now  exhausted.  Several  newly  devised 
classes  of  random  processes  will  be  sketched,  tricks 
used  in  devising  them  will  be  pointed  out,  and  a  large 
number  of  new  mathematical  conjectures  will  be  stated. 


keywords:  fractals,  open  problems 


Thursday  2s 30  -  3«30 


REPRESENTATION  OF  HUNT  PROCESSES 

Erhan  Qinlar 
Northwestern  University 
Evanston,  Illinois  60201 

Every  Hunt  process  satisfies  a  stochastic  integral  equation 
after  a  change  of  time  and  space.  The  equation  involves  Wiener 
processes  and  Poisson  random  measures  as  the  sources  of 
randomness.  This  complements  the  results  of  FELLER  and  DYNKIN  on 
the  characterization  of  continuous  strong  Markov  processes  on  the 
real  line.  As  an  intermediate  result  we  characterize  all 
martingales  of  the  filtration  of  the  Hunt  process.  (Joint  work 
with  J.  JACOD.) 

Keywords:  Hunt  processes,  martingales,  stochastic  Integrals. 


Friday  9*00  -  lOsOO 
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A  SURVEY  OF  MODELS  AND  RESULTS 
FOR  FIBER-MATRIX  COMPOSITE  MATERIALS 


Howard  M.  Taylor 
Cornell  University 

Several  models  for  the  strength  and  time- to-fai lure  of  fiber-matrix 
composite  materials  are  presented  together  with  sketches  of  their  analysis 
and  summaries  of  the  major  results.  The  models  are  series-parallel  load 
sharing  systems  in  which  load  sharing  is  concentrated  in  the  near  vicinity 
of  failed  elements.  Methods  of  analysis  Include:  (1)  Numerical  computation 
for  small  systems,  (11)  An  asymptotic  technique  based  on  extreme  value 
theory.  (Ill)  A  recursion  that  studies  the  effect  of  system  size.  A  major 
result  Is  the  concept  of  a  critical  crack  size  where- in  system  failure 
occurs  once  a  sufficient  number  of  adjacent  or  nearby  elements. have  failed. 


Friday  IOiOO  -  lit 00 


RANDOM  FIELDS  ASSOCIATED  WITH  MARKOV  PROCESSES  AMD  THEIR  APPLICATIONS 

E.B.  Dynkin 
Cornell  University 

Let  Xt  be  a  Markov  process  on  a  space  E  with  a  symmetric  transition 

Co 

density  pt(x,y)  and  let  g(x,y)»  J  p^(x,y)dt  for  almost  all  x,y. 

Two  random  fields  over  E  are  associated  with  X^.One  -  the  free  field  ^z  - 
is  a  Gaussian  random  field  with  mean  0  and  the  covariance  function  g(x,y). 
The  second  -  the  occupation  file  Id  Tz  -  characterizes  the  amount  of  time 
spent  by  particle  at  each  point  x€  E  during  the  life-time  [0,  5  ).  There 
exists  an  intimate  relation  between  these  fields  which  make}  possible  to 
use  Markov  processes  as  a  tool  in  statistical  physics  and  quantum  field 
theory.On  the  •  other  hand, techniques  of  field  theory  can  be  applied  to  inve 
atlgate  local  times. and  self -crossings  of  Markov  paths. 


i 

1 


Friday  11*30  -  12*30 
18 


ASYMPTOTIC  BEHAVIOUR  OF  STATE-DEPENDENT 
MARKOV  BRANCHING  <  PROCESSES 
Petra  Kuater 
Universitat  Gottingen 

The  almost  sure  limiting  behaviour  of  some  Markov  processes 
which  generalize  the  supercritical  Markov  branching  processes 
is  studied.  The  life-time  distributions  are  again  independent 
and  exponentially  distributed  with  identical  intensities. 

The  offspring  distributions  are  now  allowed  to  be  state- 
dependent  with  expectations  which  are  non-increasing  while 
the  state  increases.  Most  of  the  results  for  ordinary  super¬ 
critical  Markov  branching  processes  are  generalized ,  including 
a  necessary  and  sufficient  condition  for  divergence  (with 
natural  rate) ,  similar  to  the  (xlogx) -condition. 

key  words:  supercritical  branching  processes,  Markov  populations, 
almost  sure  convergence,  sub-exponential  growth 


Monday  2*30  -  2*50 
19 


CASCADES  ON  A  GALTON-WATSON  TREE 
X.B.  Athreya 
Iowa  State  University 
Aaes,  Iowa  500H 


Let  {X^:  j*l,  2,  n«0 ,  1,  2,  . ..}  be  a  double  array  of 

independent  nonnegative  random  variables  such  that  for  each  n,  the  r.v. 

(X  J*l,  2,  ...}  are  i.i.d.  with  c.d.f.  F(pnx)  where  F(.)  is  a  c.d.f. 
nj 

Associate  with  the  members  of  the  n**1  generation  of  a  Galton-Watson 

tree,  the  random  variable  {X^;  j*l,  2,  ...»  Z^} .  For  any  member  of  the 

th  ^ 

n  generation  in  the  population  let  £  X. .  denote  the  distance  reached 

i-1  1Ji 

by  that  member  from  where  his  ancestors  left  off.  Call  the  locations 


{Tj,  Y2>  ....  Y_  }  and  Mq  -  max(Y.,  Yj,  ....  Yz  ).  It  is  shown  that  for 
n  n 

p  >  1,  M  converges  w.p.l.  to  a  limit  M  whose  c.d.f.  F(.)  satisfies  a 
functional  equation.  The  existence  and  uniqueness  of  solutions  to  this 


equation  are  discussed. 


Monday  Zi55  -  3»15 
20 


A  CRITICAL  PHENOMENON  FOR  THE  "COUPLED  BRANCHING  PROCESS" 

Andreas  Graven 

Department  of  Mathematics ,  Cornell  University 

We  consider  a  Markov  process  (n^)  on  ( 3N ) ^  (S*ZZd)  ,  where 
n^(x)  is  interpreted  as  the  number  of  objects  at  site  x  and  at 
time  t.  The  process  evolves  as  follows:  At  rate  b*n(x)  a 
particle  is  born  at  site  x,  which  moves  instantaneously  to 
a  site  y  chosen  with  probability  q(x,y).  All  particles  at 
a  site  die  at  rate  p*d,  individual  particles  die  Independent 
from  each  other  at  rate  (l-p)d.  Furthermore,  all  particles  perfo 
independent  continuous  time  random  walks. 

The  process  exhibits  a  critical  phenomenon  with  respect 
to  the  parameter  p:  For  p  <  p*,  x(e"^*<Ot  n£)  converges 
weakly  to  a  nondegenerated  probability  measure,  while  for  p^p* 
it  converges  to  6{n=o}  and  the  process  dies  out  locally  almost 
surely,  p*  can  be  calculated  explicitly.  Ev(p) (n(x)-E(n(x) ) )2  , 
with  v(p)  an  equilibrium  state  for  the  parameter  value  p, 
diverges  for  p  T  P*.  The  rate  of  divergence  obeys  a  universal 
power  law. 

Short  title:  The  Coupled  Branching  Process 

Key  -words :  Infinite  particle  systems.  Critical  Phenomenon 


Monday  3»2Q  -  3*40 


SOLUTION  TO  THE  NONLINEAR  FILTERING  PROBLEM  IN  THE  UNBOUNDED  CASE 


G.  Kallianpur  and  R.L.  Karandikar 
Department  of  Statistics 
University  of  North  Carolina  at  Chapel  Hill 


In  the  finitely  additive  white  noise  model  (1)  for  nonlinear  filtering 

yt  -  hC*^-  et  ,  OStST, 

where  the  signal  (xfc)  is  a  R^-valued  diffusion  and  (et>  is  Gaussian  white 
noise  on  a  finitely  additive  probability  space,  assuming  only  that  h  is  locally 
Holder  continuous,  it  is  shown  that  for  y  belonging  to  a  dense  set  of 
observations,  the  unnormalized  conditional  density  of  x  given  (y  :  sst} 
exists  and  is  the  unique  solution  to  "Zakai  type"  partial  differential 
equation. 

(1)  G.  Kallianpur  and  R.L.  Karandikar,  A  finitely  additive  white  noise  approach 
to  nonlinear  filtering,  To  appear  in  J.  Appl.  Mathematics  and  Optimi¬ 
sation  (1983). 


Monday  ZtJO  -  2t50 
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CHARACTERIZATION  OF  SECOND-ORDER  RECIPROCAL 
STATIONARY  GAUSSIAN  PROCESSES 


J.-P.  CARMICHAEL,  J.-C.  MASSE,  R.  THEODORESCU 

Department  of  Mathematics 
Laval  University 
Quebec,  Qu£. 

Canada,  G1K  7P4 


Short  title:  Second-order  reciprocal  processes. 

Our  aim  is  to  characterize  second-order  re¬ 
ciprocal  stationary  Gaussian  processes  with  continuous 
parameter  in  terms  of  their  covariance  matTix  function. 
A  third  order  matrix  differential  equation  is  derived 
whose  solutions  are,  subject  to  parameter  restrictions, 
the  covariance  matrix  functions  of  such  processes.  Ins¬ 
trumental  for  obtaining  these  results  is  a  factoriza¬ 
tion  property  of  the  covariance  matrix  function. 


Keywords:  Stationary  Gaussian  processes,  second-order 
reciprocal  processes,  characterization. 


Monday  2 *55  -  3*15 


RECURSIVE  PREDICTION  AND  EXACT  LIKELIHOOD 
DETERMINATION  FOR  GAUSSIAN  PROCESSES 

P.  J.  Brockwell  and  R.  A.  Davis 

Department  cf  Statistics 
Colorado  State  University 
Fort  Collins,  CO  80523 


Simple  recursion  relations  are  given  for  the  coefficients 
cqj  in  the  representation 

^  -v- 

xn  “  ^^Xnlxn_i»  where  {Xq}  is  any  zero-mean  Gaussian 

process  whose  covariance  matrices  r  *  CE(X.X, ) ] .  ,  ,  , 

n  i  j  i,  j-i,  . . . ,  n 

are  all  non-singular.  The  likelihood  of  (X^,  . ..,  Xq)  Is  expres- 

a  a 

sed  explicitly  In  terms  of  X^,  . ,.t  X  ,  X^,  ....  Xq  and  the  vari- 
-  2 

ances  v  -  E(X„  -  X  )  ,  which  are  also  determined  by  the  basic 
ii  u  n 

recursion  relations.  In  the  special  case  when  {Wq}  Is  an  ARMA 
(p,  q)  process  the  recursion  relations  yield  a  simple  recursive 
scheme  for  determining  the  coefficients  d^  in  the  representation 

-  Vn-!  *  -  ♦  Vn-l  +£,WV> 


n  >  max(p,  q), 

and  a  corresponding  expression  for  the  likelihood  function  is  de¬ 
rived.  The  recursion  relations  are  extremely  simple  to  use, 
espc tally  for  small  values  of  p  and  q. 


Key  works:  best  predictor,  likelihood  function,  Gaussian  processes, 
ARMA  processes. 


Monday  3«20  -  3»40 
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MARKOV  CHAINS  IN  GEOLOGY 
R.  Syski 

Department  of  Mathematics,  University  of  Maryland 
College  Park,  Maryland  207^2 

A  specific  Markov  chain  model  describing  fluctuations  in  lithologic 
sequences  is  analyzed  with  emphasis  on  passage  times  and  potential 
theoretic  aspects.  Although  Markov  chains  have  been  employed  in  Geology 
earlier  (mostly  in  their  statistical  aspects),  the  present  study  attempts 
to  formulate  the  new  approach  in  this  recently  developing  field  of 
applications. 


Monday  2»30  -  2i50 


STOCHASTIC  MODELS  IN  EPIDEMIOLOGY:  SOME  CHARACTERISTICS  FOR 
PARASITIC  AND  VIROLOGIC  DISEASES. 


N.  R.  RAO  AND  0.  0.  HUNPONU-WUSU 
UNIVERSITY  OF  LAGOS,  LAGOS,  NIGERIA. 

In  the  stochastic  model  for  malaria  the  mathematical 
expressions,  derived  earlier  by  the  author  (1),  for  the 
infection  rate  and  the  probability  of  natural  recovery  as 
a  function  of  the  population  affected  will  be  reviewed. 

For  the  poliomyelitis,  the  model  constructed  by  Cvejetanovic 
et  al  (2)  giving  mathematical  expressions  of  the 
epidemiological  classes  in  the  form  of  a  two  dimensional 
matrix,  will  also  be  reviewed. 

The  Importance  of  the  parameters-t  he  infection  rate  in 
mosquito  for  the  transmission  of  malaria  and  the  age  of 
children  exposed  to  risk  of  Polio  >  is  highlighted. 

(1)  Rao,  N.R.  et  al  (1976) 

Quantitative  studies,  Part  IV: 

Application  of  the  model  for  P.Vivax  epidemiology 
Bull .  Haffklne  Instt.  4  (1):  1-7 

(2)  Cvjetanovic,  B;  Gral,  B  and  Dixon  H.  (1982) 
Epidemiological  models  of  Poliomyeletis 
Bull.  Wld.  Hlth.  Oran;  ££,  (3):  405-422 

Short  Title :  models  for  malaria  and  polionjelitis . 

^ 8 y  words :  Stochastic  model,  infection  rate,  probability 
of  natural  recovery,  epidemiological  classes. 


Monday  2*55  -  3*15 
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NOTE  ON  THE  H-THEOBEM  FOR  POLYATOMIC  GASES 
G.  Giroux 

Universite  De  Sherbrooke,  Canada 

Boltzmann's  H-theorem  for  a  classical  gas  of  polyatomic  molecules 
may  be  seen  as  a  particular  case  of  an  abstract  general  theorem 
whose  proof  is  based  on  a  data  processing  result  and  an  equality 
containing  a  variational  principle.  Reversibility  is  not 
assumed. 

Key  words:  H-theorem;  stochastic  kernel;  polyatomic  gases; 
entropy  gain 


Monday  3*20  -  3»^0 
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SPECTRAL  DENSITY  ESTIMATION 
FOR  STATIONARY  STABLE  PROCESSES 


Elias  Masry 

Department  of  Electrical  Engineering  and  Computer  Science 
University  of  California,  San  Diego 
La  Jolla,  CA  92093 


Stamatis  Cambanis 
Department  of  Statistics 
University  of  North  Carolina 
Chapel  Hill,  NC  27S14 


Weakly  and  strongly  consistent  nonparametric  estimates,  along 
with  rates  of  convergence,  are  established  for  the  spectTal  densi¬ 
ty  of  certain  stationary  stable  processes.  This  spectral  density 
plays  a  role,  in  linear  inference  problems,  analogous  to  that 
played  by  the  usual  power  spectral  density  of  second  order  station 
ary  processes. 


AMS  1970  Subject  Classification:  Primary  60G10,  62M15. 

KEYWORDS :  Stationary  stable  processes,  nonparametric  spectral 
density  estimation 


Monday  4*00  -  4t20 


SKEWED  STABLE  VARIABLES  AND  PROCESSES 
Clyde  Hardin 

University  of  North  Carolina 

Most  work  in  stable  processes  has  heretofore  been  concerned  only 
with  those  having  syntnetric  distributions.  We  prove  sore  pre¬ 
liminary  results  for  these  processes  when  the  symnetry  require¬ 
ment  has  been  dropped.  In  particular,  the  form  of  all  independ¬ 
ent  increments  stable  processes  is  determined,  and  a  Wiener- 
type  stochastic  integral  with  respect  to  these  processes  is 
developed.  We  prove  a  representation  theorem  which  says, 
loosely,  that  all  stable  processes  are  integrals  with  respect  to 
a  stable  process  with  independent  stationary  increments  end 
"maxinun  skewness."  Also,  sene  regression  problems  are  solved, 
and  it  is  shewn  that  (unlike  in  the  syntnetric  case)  regressions 
of  one  stable  variable  upon  another  can  be  non-linear. 

Keywords:  Stable  process,  stochastic  integrals,  skewness, 

regression 


Monday  4*25  -  4«43 


SETS  WHICH  DETERMINE  THE  RATE  OP 
CONVERGENCE  TO  NORMAL  AND  STABLE  LAWS 
Peter  Hall 

Australian  National  University 

The  most  common  method  of  describing  rates  of  convergence 
in  the  central  limit  theorem,  is  in  terms  of  the  uniform  metric.  For 
example,  the  Berry-Esslen  inequality  provides  a  simple  upper  bound. 
Considerable  theoretical  interest  centres  on  the  case  where  the  rate 

j, 

is  slower  than  order  n  ,  n  being  the  sample  size.  Curiously,  in 
this  situation  the  rate  of  uniform  convergence  can  be  worked  out  by 
examining  the  normal  error  at  only  two  points.  Such  pairs  of  points 
could  be  called  "rate  of  convergence  determining  sets".  This  result 
does  not  extend  to  rates  of  convergence  to  non-normal  stable  laws.  In 
those  cases,  there  does  not  exist  even  a  bounded  set  on  which  the  rate 
of  convergence  is  the  same  as  in  the  uniform  metric.  Thus,  there  cannot 
exist  a  finite  set  which  determines  the  rate  of  convergence  to  a  non-normal 
stable  law. 

Short  title:  Rates  of  convergence. 

Key  words:  Normal  law,  rate  of  convergence,  stable  law. 


Monday  4*50  -  5*10 


ON  THE  RATE  OF  CONVERGENCE  TO  A  STABLE  LIMIT  LAV 
Joop  Mijnheer 

University  of  Leiden,  The  Netherlands 


Let  Xj,X2»...  be  a  sequence  of  independent  identically  distribu¬ 
ted  random  variables  with  a  common  distribution  function  G  . 

Let  G  be  in  the  domain  of  normal  attraction  of  a  stable  distribution 

function  F  .  Thus,  there  exist  a  sequence  of  numbers  a  and  a  positive 

«  # 

constant  b  such  that,  for  all  x  ,  P(X,+...+X  -  a  s  bn'ax)  con- 

J  n  n 

verges  to  F(x)  .  The  number  a  is  the  so-called  characteristic  ex¬ 
ponent. 

In  several  papers  the  difference 

An  “  •«PIP<V---+Xn  "  *n  S  bnI/°*>  -  F<*>l 

is  studied.  We  mention,  for  example,  papers  written  by  Zolotarev  (1962),  , 
Ibragimov  (1966)  and  Christoph  (1979).  We  discuss  the  assumptions  they 
have  made  and  give  some  new  results. 

References 

Christoph,  G.  Convergence  rate  in  integral  limit  theorem  with  stahle 
limit  law.  Lithuanian  Math.  Journal  19  (1979)  91  -  J01. 
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Monday  3*15  -  3*35 
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RECURSION  FORMULAE  FOR  THE  LIFETIME  DISTRIBUTION  OF  A 
UNIDIRECTIONAL  FIBROUS  MATERIAL 

Chia  C.  Kuo 
and 

S.  Leigh  Phoenix 

Sibley  School  of  Mechanical  and  Aerospace 
Engineering 

We  consider  Che  chain-of -bundles  model  for  Che  time-to-f allure  of 
a  fibrous  material  under  a  specified  load.  Within  each  bundle  the  surviving 
fiber  elements  share  this  load  according  to  a  prescribed  local  load-sharing 
rule,  and  their  lifetime  distributions  are  given  as  functionals  of  their 
individual  load  histories.  The  fibrous  material  falls  when  the  weakest  bundle 
falls.  The  key  result  is  that  G  ,  Che  distribution  function  for  the  life¬ 
time  of  a  bundle  of  n  elements,  can  be  expressed  as  a  renewal  equation  in  the 
recursive  form 

s.  -  J,  Wk  +  v 

where  fQ  and  gQ  are  calculable  sequences.  Certain  asymptotic  results, 
practical  conclusions  and  conjectures  are  also  discussed. 


Key  Words:  fiber  bundle,  local  load-sharing,  fatigue  lifetime,  composite 
materials 


Monday  ^*00  -  4t20 
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general  cumulative  shock  models 

Uahlo  Sualta 
University  of  Rochester 

and 

George  Shanthikusar 
University  of  Arizona 

In  Chls  paper  we  define  and  analyze  a  cumulative  shock  model  associated 

with  correlated  pair  (X  ,Y  )°°  of  renewal  sequences.  The  damages  caused  by  the 

n  n  o 

shocks  accumulate  additively,  and  the  system  fails  when  the  magnitude  of  the 

accumulated  damage  exceeds  a  prespecified  threshold  level.  Two  models,  depending 

on  whether  the  n-th  shock  X  is  correlated  to  the  length  Y_  of  the  interval 

a  n 

since  the  last  shock,  or  to  the  length  Yq  of  the  subsequent  Interval  until  the 
next  shock,  are  considered.  The  transform  results  and  the  asymptotic  properties 
of  the  failure  times  are  obtained.  Further,  sufficient  conditions  under  which 
this  system  failure  time  is  new  better  than  used,  new  better  than  used  in  ex¬ 
pectation  and  harmonic  new  better  than  used  in  expectation  for  these  two  models 
are  given. 


Monday  4»25  -  W5 

V 


THE  SUPREMUM  OF  A  LINEAR  SUM  OF  STOCHASTIC  PROCESSES 

S.F.L.  Gallot 

Applied  Mathematics  Division,  D.S.I.R.,  New  Zealand 

In  the  study  of  loads  imposed  on  engineering  structures,  the  largest 
load  in  the  lifetime,  8,  of  a  structure  is  given  by 

n 

L(b)  *  a  up  Z  c.X.(t)  , 

OStia  i-i  *  1 

where  ,  i  •  lt2t.. .,«}  are  prescribed  nonnegative  constants,  X  (.)  is 
a  step  process  in  time  describing  long-term  loads  and  {X.(.J  a  i  *> 
are  intermittent  processes  describing  short-term  loads  such  as  wind  and 
earthquake.  Processes  are  assumed  mutually  independent. 

A  formula  is  given  for  the  distribution  of  L(s)  which  has  simple 
form  when  the  magnitude  distribution  associated  with  X  (.)  is  discrete 
or  absolutely  continuous. 
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A  CONTINUOUS  STOCHASTIC  PROCESS  TO  REPRESENT 
DAMAGE  INITIATION  AND  GROWTH 


Nabih  N.  Asad,  Fh.D 
Lociheed-California  Company 

The  proposed  process  represents  the  cumulative  damage  size  (system 
state)  and  its  growth  with  time.  It  is  depicted  as  a  staircase 
function  where  the  horizontal  and  vertical  segments  are  both 
continuous  random  variables.  At  a  given  time,  the  cumulative 
damage  size  is  a  continuous  random  variable  and  the  time  to  leave 
a  given  size  is  also  a  continuous  random  variable.  This  creates  a 
pair  of  camplemental  stochastic  processes  with  related  statistics. 

A  standard  growth  process  with  no  unknown  parameters  is  presented 
in  detail.  Statlonarity  and  the  Markoff  property  in  a  growth 
process  are  defined  and  estimation  is  briefly  discussed. 

KEYW0HD8: 

Continuous  stochastic  processes. 

Staircase  random  functions. 

Stochastic  growth. 


Monday  5«15  -  505 


IMPULSE  CONTROL  OF  BROWNIAN  MOTION 

Allison  J.  Taylor 
School  of  Business 
Queen's  University 
Kingston,  Ontario 
CANADA  K7L  3N6 

Consider  a  storage  system,  such  as  an  Inventory  or  cash  fund, 

2 

whose  content  fluctuates  as  a  (p,o  )  Brownian  motion  in  the  absence 
of  control.  Holding  costs  are  continuously  incurred  at  a  rate  propor¬ 
tional  to  the  storage  level,  and  we  may  cause  the  storage  level  to 
jump  by  any  desired  amount  at  any  time  except  that  the  content  oust  be 
kept  nonnegative.  Both  positive  and  negative  jumps  entail  fixed  plus 
proportional  costs,  and  our  objective  Is  to  minimise  expected 
discounted  costs  over  an  infinite  planning  horizon.  A  control  band 
policy  is  one  that  enforces  an  upward  jump  to  q  whenever  level  zero 
is  hit,  and  enforces  a  downward  jump  to  Q  whenever  level  S  is  hit 
(0  <  q  <  Q  <  S).  We  prove  the  existence  of  an  optimal  control  band 
policy  and  calculate  explicitly  the  optimal  values  of  the  critical 
numbers  (q,Q,S). 


J.  Michael  Harrison 
Graduate  School  of  Business 
Stanford  University 
Stanford,  CA  94305 


Thomas  M.  Sol Ike 
Department  of  Statistics 
Purdue  University 
W.  Lafayette,  IN  47907 


Key  Words  and  Phrases 

Brownian  Motion,  Stochastic  Control,  Jump  Boundaries,  Inventory  and 
Production  Control,  Impulse  Control,  Stochastic  Cash  Management. 
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ON  SWITCHING  AND  IMPULSIVE  CONTROL 


Yu-Chung  Liao 
Department  of  Mathematics 
University  of  Kentucky 
Lexington^  Kentucky  40506 

This  paper  is  concerned  with  the  optimal  control  of  a  deflected 
diffusion  in  a  bounded  domain.  The  process  can  be  controlled  by 
impulsing  the  state  of  the  process,  and  switching  the  control 
mode.  Whithin  each  control  mode,  there  is  an  operating  cost. 

There  are  costs,  incurred  instantaneously,  to  switch  the  control 
mode,  and  to  impulse  the  state  of  the  process.  An  admissible 
strategy  is  a  sequence  of  stopping  times  at  which  actions  can  be 
taken  to  control  the  process.  With  Bensoussan-Lions '  results  on 
optimal  stopping  time  problems,  two  quasi-variational  inequalities 
are  solved  as  the  dynamic  programming  equations  for  a  discounted 
cost  and  a  long  run  average  cost  criterions.  , 

Key  words :  optimal  control,  diffusion,  stopping  time. 
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AVERAGE  OPTIMALITY  CRITERIA  IN  THE 
PROBLEMS  WITH  UNLIMITED  CONTROL  RATES 


M.I.  TAKSAR 
Stanford  University 

We  observe  a  Brownian  motion  process.  We  can  increase  or 
decrease  the  value  of  the  process  paying  r  times  the  size  of 
increase  and  4  times  the  size  of  decrease.  Holding  costs  are 
incurred  continuously  at  a  rate  h(Z^)  where  Zfc  is  the  result¬ 
ing  process.  The  objective  is  to  minimize  average  (per  unit  of 
time)  expected  cost. 

It  is  shown  that  for  a  convex  h  the  optimal  policy  is  to 
keep  the  process  inside  .a  certain  interval  with  minimal  efforts. 

It  is  shown  that  the  optimal  policy  can  be  also  found  by  solving 
a  special  optimal  stopping  problem  for  two  players  with  opposite 
interests. 

Key  Words:  Brownian  motion,  optimal  control,  reflecting  barriers, 
game  of  two  players,  optimal  stopping 
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CONTROLLABILITY  OP  STOCHASTIC  SYSTEMS 


Wolfgang  Kliemann,  Porschungsschwerpunkt  Dynamic  che  Systems 

UniversitSt  Bremen,  West  Germany 

In  this  talk  we  discuss  several  concepts  of  controllability  for 
stochastic  systems.  For  linear  systems 
x(t)  ■  A»x  +  B»u  + 

with  white  or  colored  noise  5  we  derive  algebraic  sufficient  (  and  in 
most  cases  also  necessary  )  conditions  for  controllability  in  the  state 
space  and  in  the  space  of  probability  measures  on  Rd  .  For  non¬ 
linear  systems 

x(t)  -  A(x)  +  H)B.(x)«u  +  C(x)*X* 
i-1  1 

we  give  conditions  for  oontrollability  in  the  state  space  in  terms  of 
control  properties  of  an  associated  deterministic  control  system.  In 
any  case  the  oriteria  reduce  to  the  well  known  deterministic  ones  in 
the  absence  of  noise. 

Key  words  ;  stochastic  systems »  controllability,  diffusion  processes, 
invariant  measures 
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TIME  REVERSAL  DEPENDING  ON  LOCAL  TIME 


Joanna  B.  Mitro 

Department  of  Mathematical  Sciences 
University  of  Cincinnati 
Cincinnati,  Ohio  45221 


The  process  (X,£),  where  X  is  a  Markov  process  and  l 
is  its  local  time  at  a  regular  point  b,  is  reversed  from  the 
time  l  first  exceeds  the  level  t,  and  the  resulting  process  is 
identified  under  duality  hypotheses.  The  approach  employs  pathwise 
time  reversal  operations  and  excursion  theory,  using  techniques 
of  Getoor  and  Sharpe  [1]  and  Mitro  [2].  By  similar  methods  the 
duality  measure  shared  by  the  process  and  its  time  reversal  Is 
computed. 

REFERENCES 

[1]  R.K.  Getoor  and  M.J.  Sharpe,  Two  results  on  dual  excursions. 

In:  E.  Cinlar,  K.L.  Chung,  R.K.  Getoor,  eds..  Seminar  in 
Stochastic  Processes  1981  (Birkhauser,  Boston,  1981). 

[2]  J.B.  Mttro,  Exit  systems  for  dual  Markov  processes,  to  appear 

Z.  Wahrsch.  verw.  Gebiete. 

KEY  WORDS:  Masikov  pAoctu,  local  torn,  time  AeveMal 
SHORT  TITLE:  Time  Reversal 
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ENERGY  &  EIGENFUNCTIONS  OP  TIME- INHOMOGENEOUS  BROWNIAN  MOTION 


Claudio  K&ocone 
Dipartimento  &i  Maternities 
Polltecnloo  di  Torino 
Corso  Luca  degli  Abruzzi,  24 
10129  Torino  (Turin)  -  Italy 


The  time- inhomogeneous  Brownian  motion,  B(a(t))  ,  is  the 
ordinary  Brownian  motion  m  ,  whose  time  £  has  heen 
replaced  hy  a  continuous  9(*)  ,  with  g(6)=0  and  f(t)>o 
for  0««ST.  We  obtain  the  eigenfunctions  for  the  Karhunen - 
-Loire  expansion  of  B(g(*))  explicitely,  and  these  are  Bessel 
functions  of  the  first  kind  with  a  suitable  arguraent  and  order. 
The  eigenvalues  are  virtually  the  seros  of  the  Bessel  functions. 
These  results  allow  the  evaluation  of  the  energy  (or  stochastic 
integral  of  the  square)  of  ,  by  virtue  of  the  Karhunen  - 

-Loire  expansion. 


Beferenoe  t  C.  Xacoone  "Eigenfunction  Expansion  for  the  Non  - 
-linear  Mae  Dependent  Brownian  Notion",  in  Proceedings  of  the 
N.A.T.O.  Advanced  Study  Institute  on  Nonlinear  Stochastic  Pro¬ 
blems  (held  Kay  16-  26,  1982,  in  Algarve,  Portugal),  to  appear. 

Keywords  *  Gaussian  processes,  Karhunen-  Loire  expansion,  Bessel 
functions . 
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CONVERGENCE  OP  QUASI -STATIONARY  DISTRIBUTIONS 
IN  BIRTH-DEATH  PROCESSES 
Julian  Keilson  and  Ravi  Raaaawany 
University  of  Rochester 

Let  (M(t))  be  an  ergodic  birth-death  process  on  state  space  M  = 

(0, 1, 2, . ).  Let  (N$+i (*))  be  the  associated  sequence  of  absorbing  processes 

on  (0,1,....,  it,  Jfe  -f- 1)  with  state  k  +  1  absorbing.  Consider  the  sequence  of 

quasi-stationary  distributions  on  (0, 1, . ,  k ).  It  will  be  shown  as  a  limit 

theorem  that  if  ,  as  k  -»  oo,  the  mean  time  from  state  0  to  state  k  becomes 
infinite  i.e.  if  the  boundary  at  infinity  is  entrance  or  natural,  then  the  sequence 
c£  converges  in  distribution  to  the  ergodic  distribution  of  (N(t)).  We  also 
discuss  related  limit  theorems  of  interest  and  other  structural  properties  of 
the  quasi-stationary  distribution  for  elementary  Markov  processes. 
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THE  ASYMPTOTIC  DISTRIBUTIONS  OF  RUN  OCCURRENCES 
FOR  MARKOV-DEPENDENT  TRIALS 


Steven  J.  Schvager 
Cornell  University 

In  a  stationary  L-order  Markov  dependent  process  with  v  states 
and  n  trials,  a  run  R  is  any  specified  sequence  of  k  states.  The 
probabilities  that  R  first  occurs  at  trial  m  and  that  R  occurs  at 
or  before  trial  n  are  functions  of  the  composition  of  R,  the 
transition  probabilities,  and  the  number  of  triads.  This  paper 
treats  the  large- sample  behavior  of  the  number  of  occurrences  of 
R  in  n  triads  and  the  number  of  triads  up  to  and  including  the 
r*k  occurrence  of  R,  using  renewed  theory  and  generating  func¬ 
tions  related  to  recurrence  times.  Practical  applications  are 
discussed. 

Keywords:  Multiple  Markov  dependence;  Runs  distributions. 
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BIASED  COIN  DESIGNS  AND  MARTINGALES 
Richard  L.  Smith 


Department  of  Mathematics 

Imperial  College,  University  of  London,  London,  U.K. 

• 

Patients  are  assigned  at  random  to  two  treatments.  I£  there  are 
n^  patients  on  treatment  i(i  *  1,  2)  then  the  (n^  +  n2  +  1)’st  patient 
is  assigned  to  treatment  t  with  probability  n|7(n  n^  +  1 )  independ¬ 
ently  of  the  past,  otherwise  to  treatment  2.  Here  p  is  a  positive 

parameter.  This  may  be  taken  as  the  prototype  of  a  general  class  of 
"biased  coin  designs”  whose  purpose  is  to  improve  the  balance  of  the 
experiment  (compared  with  the  "completely  random"  case  p  ■  0)  whilst 
retaining  randomisation.  Wei  (Ann.  Statist.  6_,  92-100,  1978)  showed 
that  the  proportion  of  patients  on  treatment  1  is  asymptotically  normally 
distributed  with  variance  proportional  to  1/(1  +2p ) •  I  shall  give 
an  alternative  proof  of  Hal’s  result  based  on  the  martingale  central 
limit  theorem.  The  new  approach  allows  many  generalisations  of  Wei’s 
result.  The  whole  approach  may  be  extended  to  k  >  2  treatments 
or  assignment  rules  which  take  account  of  covariate  information. 
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STATE  ESTIMATION  FOR  COX  PROCESSES 
WITH  UNKNOWN  PROBABILITY  LAW 
Alan  F.  Karr 

Department  of  Mathematical  Sciences 
The  Johns  Hopkins  University 
Baltimore,  Maury  land  21218 

Let  N^  be  i.i.d.  observable  Cox  processes  on  a  compact  metric  space 
E,  directed  by.  unobservable  random  measures  M^,  whose  law  is  entirely  unknown. 
Techniques  are  presented  for  approximation  of  state  estimators 

E[exp(-Mn+1<f))  |F**n+1]  using  data  from  to  estimate  necessary  attributes 

of  the  unknown  law  of  the  .  The  techniques  are  based  on  representation  of  the 

state  estimator  in  terms  of  reduced  Palm  distributions  of  the  N^  and 

estimation  of  these  Palm  distributions.  The  difference  between  the  true 

2 

state  estimator  and  the  pseudo-state  estimator  converges  to  zero  in  L  at 
rate  tT^**  #  6  >  0,  as  n  +  ". 

Short  title:  State  Estimation  for  Cox  Processes 

Key  words  and  phrases:  Cox  processes,  point  process,  Palm  distribution, 
estimation  for  point  processes,  state  estimation. 
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TWO-DIMENSIONAL  PROJECTION  PURSUIT  TESTS 
FOR  GOODNESS  OF  FIT  AND  EQUALITY  OF  DISTRIBUTIONS 


Yashaswini  Mittal 
Department  of  Statistics 

Virginia  Polytechnic  Institute  and  State  University 
Blacksburg,  Virginia  24061 

By  a  "projection  pursuit  test"  we  mean  an  extension  of  a  one-dimen¬ 
sional  test  in  which  the  statistic  is  max  T(t) ,  T(t)  being  the  test  stat- 

t 

is tic  for  the  projection  of  the  data  on  the  line  through  the  origin  in 
the  direction  t.  We  construct  two  such  tests  here.  One  for  the  good¬ 
ness  of  fit  to  the  distribution  Fq  and  another  for  equality  of  two  dis¬ 
tributions  F  and  G.  To  study  the, properties  of  these  tests,  we  prove 
the  weak  convergence  of  the  process  {T(t)  -  T(0) ;  0  <  t  <  i}  to  a  dif¬ 
fusion  process.  This  allows  us  to  find  the  level  of  significance  for 
these  tests  and  show  their  consistency. 

Short  title:  Prop-Tests 

Keywords:  Projection  pursuit,  two-dimensional  tests,  weak  conver¬ 
gence  of  stochastic  processes,  diffusion  process. 
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CONFIDENCE  INTERVALS  FOR  DEMOGRAPHIC  PROJECTIONS 


C.C.  Heyde 

CSIRO  Division  o£  Mathematics  and  Statistics, 
Canberra,  Australia 


This  talk  will  be  concerned  with  assessing  the  growth  of  age 
structured  populations  whose  vital  rates  vary  stochastically  in  time 
and  in  particular  with  the  provision  of  confidence  intervals  for 
population  growth.  Models  of  the  kind 


■  xt+i<")V“) 


W“>  ■  Xe+1Cw)YtCu>)  +  et(u») 


will  be  discussed  where  is  the  (column)  vector  of  the  numbers  of 

individuals  in  each  age  class  at  time  t,  X  is  a  matrix  of  vital  rates, 
c£  is  a  stochastic  disturbance  whose  expectation  is  zero  and  u  refers 
to  a  particular  realization  of  the  process  that  produces  the  vital  rates. 
It  is  assumed  that  (X^)  is  a  stationary  sequence  of  random  matrices  with 
nonnegative  elements. 
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I  HIDA  TYPE  MULTIPLICITY  REPRESENTATION 

FOR  p-STABLE  STOCHASTIC  PROCESSES 
Aleksander  Weron 

Institute  of  Mathematics  Statistics  Department 

Wroclaw  Technical  University  University  of  North  Carolina 

SO-370  Wroclaw,  Poland  Chapel  Hill,  NC  27514 

An  analogue  of  Hida  canonical  representation  of  Gaussian  processes  is 
obtained  for  a  class  of  symmetric  p-stable  (SpS)  processes,  l<p<2.  Any 
left -continuous,  purely  nondeterministic  SpS-stochastic  process  Xt  which 
admits  independent  projection  property  can  be  expressed  in  the  form 

N  t 

xt  *  I  /  g-Ct.uJdTTfu)  ,  -°°<t<+00  , 

n-1  n 

where  (Yn(u))  ucK  are  mutually  independent  SpS  processes  with  indepen¬ 
dent  increments  and  Ytc  R  g^t.u)  «  L^(Gn(u))  .  Here  the  spectral  func¬ 
tions  Gn(t)  ■  rYn(t) ,  Yn(t)]p,  where  ( • , • ]p  is  the  covariation  of  two 
SpS  random  variables  (see  S.  Cambanis  6  G.  Miller,  SIAM  J.  Appl.  Math. 

41,  (1981),  43-69),  satisfy  the  partial  ordering  relation  of  absolute 
continuity:  Gj  >  Gj  >  ...  >  G^. 

In  contrast  with  the  Gaussian  case,  purely  nondeterministic  stable 
processes  which  are  Fourier  transforms  of  processes  with  independent  in¬ 
crements,  has  no  multiplicity  representation. 

Keywords :  symmetric  p-stable  process,  canonical  representation,  multi¬ 
plicity  representation,  independent  projection. 

Short  title:  Multiplicity  representation  for  stable  processes. 
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INVARIANCE  PRINCIPLE  FOR  SYMMETRIC  STATISTICS 

A.  Mandelbauin  and  M.S.  Taqqu 
Cornell  University 

Me  derive  invariance  principles  for  processes  associated  with 
symmetric  statistics  of  arbitrary  order.  Using  a  Poisson  sample  size  such 
processes  can  be  viewed  as  functionals  of  a  Poisson  Point  Process. 

Properly  normalized,  these  functionals  converge  in  distribution  to 
functionals  of  a  Gaussian  random  measure  associated  with  the  distribution 
of  the  observations.  Me  thus  obtain  a  natural  description  of  the  limiting 
process  In  terms  of  multiple  Wiener  Integrals.  The  results  are  used  to 
derive  asymptotic  expansions  of  processes  arising  from  arbitrary  square 
integrable  U-stati sties. 
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ON  THE  DECOMPOSITION  OP  A  TWO-PARAMETER  MARTINGALE 

D.  Nualart 

Universitat  de  Barcelona 

Suppose  that  £Mgfc,  (s,t)€R^J  is  a  two-parameter  square- 
integrable  continuous  martingale,  with  respect  to  an  increasing 
family  of  <T-f ields  satisfying  the  usual  conditions  of  Cairoli 
and  Walsh  (cf .  [T]  ) .  Then,  assuming  that  M  vanishes  on  the  axes, 
the  following  decomposition  holds 

Mst  ■  2  Jo  Jo  M2dMz  +  2  “»t  +  <M.t>s  +  <Ms  A  +  <M>st  • 

The  first  two  terms  of  this  expression  are  continuous  martinga¬ 
les,  the  processes  <"M  S?  a  and  V  are  the  quadratic  varia- 
tions  of  M  in  one  coordinate  and  they  have  continuous  versions 
in  (s,t),  and,  finally,  <M^t  is  a  continuous  version  of  the 
quadratic  variation  of  M.  As  a  generalization  of  this  decompo¬ 
sition,  one  can  prove  an  ItS's  differentiation  formula  for  con- 

4 

tinuous  martingales  bounded  in  L  ,  which  is  analogous  to  the 
formula  obtained  by  Chevalier  in  [2j . 

References . 

£l}  CAIROLI,  R.  and  WALSH,  J.B.  (1975) .  Stochastic  integrals  in 
the  plane.  Acta  Math.  134,  111-183. 

C2*]  CHEVALIER,  L.  (1982) .  Martingales  continues  a  deux  parame- 
tres.  Bull.  Sc.  Math.,  2e  sdrie,  106,  19-62. 

Key  words:  Two-parameter  martingales.  Quadratic  variation. 
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STOCHASTIC  INTEGRALS  ON  GENERAL  TOPOLOGICAL  MEASURABLE  SPACES 

Zhiyuan  Huang 
Wuhan  University,  Wuhan 
The  People's  Republic  of  China 

A  general  theory  of  stochastic  integral  in  the  abstract  topo¬ 
logical  measurable  space  is  established.  The  martingale  measure 
is  defined  as  a  random  set  function  having  some  martingale  pro¬ 
perty.  All  square  integrable  martingale  measures  constitute  a 
Hilbert  space  M  .  For  each  fx^Vr,  a  real  valued  measure  <c/u>  on 
the  predictable  cr-algebra  (P  is  constructed.  The  stochastic  inte- 

p 

gral  of  a  random  function  h£  L  (< <f*>)  with  respect  to  /u  is  defined 
and  investigated  by  means  of  Riesz's  theorem  and  the  theory  of 
projections.  The  stochastic  integral  operator  Ip  is  an  isometry 
from  L  (<p>)  to  a  stable  subspace  of  M  ,  its  inverse  is  defined 
as  a  random  Radon-Nikodym  derivative.  Some  basic  formulas  in  sto¬ 
chastic  calculus  are  obtained.  The  results  are  extended  to  the 
case  of  local  martingale  and  semi -martingale  measures  as  well. 

Short  title:  Stochastic  Integrals  on  Abstract  Spaces. 

Key  words  and  phrases:  stochastic  integral ,  martingale  measure, 
predictable  <r- algebra,  Doleans  measure,  projection,  random  Radon- 
Nikodym  derivative,  stable  subspace. 

References:  til  M.  Metivier,  Lect.  Notes  in  Math.  607  (1977); 

C 21  Z.  Huang,  Wuhan  Univ.  J.  special  issue  of  Math.  I  (19&l)pp.89- 

101. 
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SAMPLE  PATH  VARIATION  OF  SELF-SIMILAR  PROCESSES  WITH  STATIONARY  INCREMENTS 

by  WIM  VERVAAT  Mathematisch  Instituut 

Katholieke  Universiteit 
Toemooive  Id 
6525  ED  Nijmegen 
The  Netherlands 

A  process  X  *  (X(t))te£Q  ®)  se^“s^m^^ar  with  exponent  H  (H-ss)  if 

_H 

the  finite-dimensional  distributions  of  a  x(a.)  are  the  same  for  all  a  >  0. 
In  Cl]  it  was  proved  that,  apart  from  trivial  cases,  H-ss  processes  with 
stationary  increments  can  have  sample  paths  of  locally  bounded  variation 
for  H  >  1,  but  not  for  0  <  H  <_  1 .  Here  we  present  a  new  and  instructive  proof 
that  will  be  part  of  the  revision  of  Cl].  It  is  based  on  a  confrontation 
between  the  two  following  observations  (for  n  -*•  «) . 

(1) .  By  self-similarity,  n  *X(n)  converges  in  distribution  to  some  C-®,®]- 
valued  random  variable. 

(2)  If  EX(1)  exists  (finite  or  infinite),  then  by  Birkhoff’s  ergodic  theorem 
applied  to  stationary  increments: 

n_1X(n)  -►  E3X(1)  wpl  , 

where  the  limit  is  the  conditional  expectation  of  X(l)  given  the  o-field  0 
of  events  that  are  invariant  under  the  shift  of  (X(k)-X(k-l) 

Reference 

Cl]  W.  VERVAAT  (1982) :  Sample  path  properties  of  self-similar  processes 

with  stationary  increments.  Technical  Report  545,  School  of  Operations 
Research  and  Industrial  Engineering,  Cornell  university. 

Keywords:  self-similar  process;  stationary  increments;  sample  paths  of 
locally  bounded  variation;  Birkhoff 's  ergodic  theorem. 

Short  title:  Self-similar  sample  path  variation. 


Thursday  11:00  -  11:20 


INTEGER-VALUED  SELF-SIMILAR  PROCESSES 
F.W.  Steutel 

Eindhoven  University  of  Technology,  The  Netherlands 

We  consider  Up-valued  processes  X(t)  with  X(0)«0  almost  surely  that  are 
discrete  self-similar,  i.e.  satisfying 
(I)  Xftt  -  aH®Xt  (0<as ,t>0) 

where  ®  denotes  the  multiplication  defined  in  Cl3. 

It  turns  out  that  one  has  a  choice  in  defining  (1)  with  respect  to  higher 
dimensional  marginals,  and  that  dependent  on  that  choice  the  discrete  self¬ 
similar  processes  are  of  the  forn  N(Yt)  or  Nt(Yfc),  where  N(*)  and  Nt(*)  are 
(independent)  compound  Poisson  processes  related  to  branching  processes,  and 
Y  is  a  self-similar  process  in  the  classical  sense. 

As  a  special  case,  the  Poisson  processes  are  discrete  self-similar  with 
exponent  1. 

[1]  K.  van  Earn,  P.W.  Steutel  and  W.  Vervaat,  Self-decomposable  discrete 
distributions  and  branching  processes,  Z.  Wshrscheinlichkeitstheorie 
verw.  Gebiets  61_,  97-118  (1982). 

Keywords :  discrete  self-similar,  compound  Poisson,  branching  process. 

Short  title:  Discrete  self-similarity. 
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MODELING  HIGH  VARIABILITY  AND  LONG-RUN  DEPENDENCE 
THROUGH  THE  USE  OF  RENEWAL  SEQUENCES 
Joshua  Levy 

Department  of  Management  Science,  State  University  of 
New  York  at  Albany,  Albany,  NY  12222 

We  investigate  the  limiting  behavior  of  the  normalized  sums 
of  two  random  processes  W-W(t)  and  V-V(t>,  te{...,  -1,0,1,...}. 
W(t)  is  a  stationary  process  with  large  inter-renewal  intervals, 
while  V(t)  takes  the  value  zero  except  at  some  rare  instants  t 
where  it  achieves  extremely  high  values.  For  T>0,  these  sums  are 
defined  by 

T  M  T  M 

W*(T,M)  -  Z  EW(t),  V*(T,M)  -  Z  EV  (t), 
t-1  m*l  “  t-1  m-1  m 

where  W^  and  are  i.i.d.  copies  of  W  and  v.  we  study  W*  and  V* 

for  T»M,  M»T,  and  T  and'  M  diverging  arbitrarily.  In  an  economic 

context,  T  denotes  time,  M  is  a  model  index,  and  W*  V*  are 

commodity  prices. 


Key  Words:  renewal  sequence,  high  variability,  long-run  dependence, 
fractional  Brownian  motion,  Livy  stable  process. 
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A  SPECTRAL  REPRESENTATION  FOR  STATIONARY  MIN-STABLE  STOCHASTIC  PROCESSES 


L.  de  Haan,  Erasmus  University  Rotterdam 
and 

J.  Pickands  III,  Erasmus  University  Rotterdam  and  University  of  Pennsylvania 


Suppose  we  have  an  i.i.d.  sequence  of  stochastic  processes  {x  (t) }t€T 

n 

n 

(n  -  1,  2,  ...).  Consider  M^tt) A  X^  (t)  for  tCT.  Suppose  for  some  sequence 
{c^}  of  positive  constants  the  processes  {c^M^ (t)  converge  in  distribution, 

as  n-*»,  to  a  stochastic  process  {z(t)}tgT.  We  describe  this  process  as  follows: 
imagine  a  homogeneous  Poisson  point  process  P  on  [0,1]  x  There  are 
non-stochastic  functionals  i|>t  of  the  process  P  such  that  {z(t)  }fcgT  ■  {^(P)  )t£T' 
This  spectral  represents tie*,  is  then  considered  in  the  context  of  strict 
stationarity.  A  Dobrushin  type  result  holds  for  the  sample  paths  in  the 
continuous  time  stationary  case.  Other  extreme  order  statistics  are  considered 
as  well. 


Keywords :  extreme  order  statistics,  spectral  representation,  stationarity. 
Short  title:  Min-stable  processes 


Thursday  12:15  -  1205 


The  Waiting  Time  Structure  of  M/G/l 
Queueing  Systems  in  Tandem 


Julian  Keilson  and  Ushio  Sumita 


The  Graduate  School  of  Management 
Univer&ity  of  Rochester 
Rochester,  NY  14627 

We  consider  two  M/G/l  queueing  systems  in  tandem,  A  and 
B.  The  service  times  T&  and  Tg  are  independent  and 
both  systems  have  unlimited  waiting  rooms.  It  will  be 
shown  that,  when  T^  £  Tg  a.s.,  the  total  waiting  time 
Nk  *  Wajc  +  Wg|(  of  the  k-th  customer  is  Markov  and  is  a 
Lindley  process  with  a  readily  accessible  ergodic 
distribution.  Conditions  under  which  methods  lead  to  a 
good  approximation  when  the  condition  T^  <  Tg  a.s.  is 
not  present  will  be  discussed.  The  result  extends  to 
multiple  M/G/l  queueing  systems  in  tandem  under  similar 
conditions . 


Thursday  11:00  -  11 <20 


EXPLICIT  WIENER-HOPF  FACTORIZATIONS  IN  THE  THEORY  OF  QUEUES 

Jos  H.A.  de  Suit 
Twente  University  of  Technology 
Enschede,  The  Netherlands 

Systems  of  Wiener-Hopf-type  equations  occur  frequently  in  queueing 

theory  and  related  problems.  Most  emphasis  has  been  on  finding 

Wiener-Hopf  factors  which  have  a  probabilistic  meaning,  but  usually 

it  is  not  clear  how  these  factors  can  be  calculated  explicitly  in 

order  to  obtain  numerical  results  even  for  rather  special  cases. 

Spitzer's  identity  is  a  classical  example  of  such  a  factorization. 

It  turns  out  that  for  many  queueing  models  explicit  factorizations 

can  be  given  which  lead  to  powerful  and  efficient  numerical  methods. 

As  examples  we  discuss  the  solution  for  the  model  Gl|H  Is  and  a 

n 

M | G | 1  queue  in  which  arrival  rates  and  service  times  depend  on  the 
state  of  an  underlying  finite  Markov  chain. 

WIENER-HOPF  FACTORIZATION,  QUEUES,  NUMERICAL  METHODS 


Thursday  11*25  -  11*45 


Mew  Results  for  the  Jackson  Network 

William  A.  Massey 
Bell  Laboratories 
Murray  Hill/  Mew  Jersey  07974 

Using  operator  methods/  we  prove  a  general  decompo¬ 
sition  theorem  for  Jackson  networks.  For  its  transient  joint 
queue  length  distribution/  we  can  stochastically  bound  it  above 
by  a  network  that  decouples  into  smaller  independent  Jackson 
networks. 

We  can  also  extend  Jackson's  theorem  to  completely 
characterize  the  large  time  behavior  of  any  Jackson  network. 

In  particular/  for  a  network  that  is  not  ergodic,  we  can  deter¬ 
mine  the  maximal  subnetwork  that  achieves  steady  state,  and 
compute  its  limiting  distribution.  This  is  achieved  by  formu¬ 
lating  and  solving  a  new  non-linear  throughput  equation. 

Keywords:  Transient  behavior.  Stochastic  domination, 

Mon-ergodic  networks.  New  throughput  equation 
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THE  SLOW  SERVES  PROBLEM 
Michael  Rubinovitch 
Northwestern  University 

The  slow  server  problem  Is  what  to  do  with  a  slow  server  In  a 
multiserver  service  facility  which  has  fast  and  slow  servers.  Is  it 
better  to  remove  the  slow  server  and  operate  the  system  with  a  smaller 
number  of  servers,  or  should  the  slow  server  be  used  to  render  service, 
and  then  increase  the  time  that  some  customers  spend  in  the  system?  The 
terms  "slow“  and  “fast"  are  used  in  the  sense  of  mean  service  time. 
Simple  models  are  formulated  to  answer  this  question  and  some 
qualitative  and  quantitative  results  on  the  optimum  policy  are  given. 


Thursday  12*15  -  12*35 
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GITTINS  INDICES  IN  THE  DYNAMIC  ALLOCATION 
|  PROBLEM  FOR  DIFFUSION  PROCESSES 

Ioannis  Karatzas 

Department  of  Mathematical  Statistics 
Columbia  University,  New  York,  NY  10027 

j 

We  discuss  the  problem  of  allocating  effort  among  several 
competing  projects,  the  states  of  which  evolve  according  to  one- 
dimenslonal  diffusion  processes.  It  is  shown  that  the  "play-the- 
leader"  policy  of  continuing  the  project  with  the  leading  Gittins 
index  is  optimal,  and  very  explicit  computations  of  the  index 
are  offered.  The  question  of  constructing  the  diffusions  accord¬ 
ing  to  the  above  policy  is  also  addressed. 

Key  words  and  phrases;  Stochastic  control,  optimal  stopping, 
variational  inequalities,  dynamic  allocation,  Gittins  index, 
play-the-leader  rule,  diffusion  processes. 


Thursday  11*00  -  11*20 


ON  PRESERVING  THE  RESERVATION  VAGE 
PROPERTY  IN  A  CONTINUOUS  SEARCH  MODEL 
Dror  Zuckerman 

The  Hebrew  University,  of  Jerusalem,  Israel 

The  purpose  of  this  article  is  to  examine  a  continuous  model  of 
Job  search •  Job  offers  are  received  randomly  over  time  according  to 
a  renewal  process •  The  wage  offers  cure  assumed  to  be  positive, 
independent  and  identically  distributed  random  variables.  There  is  a 
search  cost  of  c  monetary  units  per  unit  time.  The  only  decision  the 
searcher  must  make  is  when  to  stop  searching  and  accept  an  offer.  We 
show  that  the  optimal  stopping  strategy  over  the  class  of  stopping 
times  possesses  the  reservation  wage  property,  provided  that  the  inter¬ 
exrival  time  between  two  successive  Job  offers  is  NBUE  (New  Better  than 
Used  in  Expectation). 

KEY  WORDS 

Stopping  time.  Job  search,  renewal  process,  reservation  wage 
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THE  e"1  -  LAW  IN  BEST  CHOICE  PROBLEMS 
P.  Thomas  Brass 

Pacultss  Universitalres  de  Namur,  Belgium 

This  communication  displays  a  unified  approach  to  a  class  of 
Optimal  Choice  Problems  under  total  Ignorance  of  the  candidates' 
quality  distribution.  We  shall  call  It  "e^-law"  because  of 
the  multiple  role  this  number  plays  In  a  more  general  context 
as  In  the  solution  of  the  classical  Secretary  Problem  [  1]  . 

The  unlflcaflon  Is  obtained  for  the  class  of  Optimal  Choice 
Problems  which  can  be  redefined  as  continuous  time  decision- 
problems  on  conditionally  Independent  arrivals.  Optimal  stop¬ 
ping  times  change  Into  optimal  waiting  times  which  prove  to  be 
more  tractable  and  show  that  some  solutions  of  Best  Choice 
Problems  (see  e.g.  [2],  (31)  can  be  "Improved*  by  a  more  general 
concept  of  optimality. 


Ill  E.B.  DYNKIN,  A.A.  JUSCHKEWITSCH  :  "SStze  und  Aufgaben  Uber 
Markoffsche  Prozesse",  Springer  Verlag  1969. 

[21  E.L.  PRESMAN,  I.M.  SONIN  :  "The  Best  Choice  Problem  for  a 
Random  Number  of  Objects",  Theor.  Prob.  Appl.  17,  pp. 
657-668,  1972. 

(31  W.T.  RASMUSSEN,  H.  ROBBINS  :  "The  Candidate  Problem  with 


MACHINE  MAINTENANCE  AND  OPTIMAL  STOPPING 
Vidyadhar  G.  Kulkami 

Curriculum  in  Operations  Research  and  Systems  Analysis 
University  of  North  Carolina  at  Chapel  Hill 


Two  closely  related  problems  are  studied  In  a  Markov  decision  theoretic 
framework.  The  first  problem  is  a  machine  maintenance  problem.  The  state 
of  deterioration  of  the  machine  is  denoted  by  ie{0,l,2,...,}  .  Inspecting 
the  machine  costs  I  dollars  and  reveals  the  state  of  the  machine.  The 
decision  to  either  replace  the  machine  or  not  to  replace  it  is  to  be  taken 
based  on  this  information.  Replacement  costs  R  dollars  and  running  the 
machine  in  state  i  costs  c(i)  dollars.  If  decision  is  made  not  to 
replace  the  machine,  the  next  Inspection  must  be  scheduled  after  some 
optimal  time.  This  Is  what  makes  our  model  different  from  the  others  in 
the  literature. 

The  second  problem  Is  a  variation  of  the  optimal  stopping  problem. 

Upon  observing  the  system  in  state  1  ,  If  the  decision  is  to  stop,  it 
costs  f(1)  dollars;  If  the  decision  is  to  continue  then  the  next  observation 
time  must  be  scheduled  In  an  optimal  way,  since  observing  the  system  costs  I 

9 

dollars  and  time  spent  between  observations  costs  c  dollars  per  unit  time. 

It  Is  shown  that  there  exist  deterministic  inter-observation  times 
which  are  optimal  In  the  above  problems.  Thus  random  schedules  need  not  be 
considered.  Sufficient  conditions  are  derived  under  which  the  optimal 
policy  has  a  simple  form. 


Thursday  12sl5  *  12s 35 
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ON  THE  "PHASE  TRANSITION"  IN  A  BRANCHING  RANDOM  WALK 

Richard  Dorrett 

University  of  California 
Los  Angeles*  CA  90024 


Consider  the  (discrete  time)  branching  random  walk  in  which  a 

particle  at  x  independently  gives  birth  to  particles  at  x  +  1  and 

at  x  - 1  with  probability  p.  It  is  well  known  that  this  system  has 

a  critical  probability  p.;  -  1/2  i.e.  if  p  <1/2  the  branching 

process  is  subcrltical  and  if  p  >  1/2  it  is  supercritical.  In  this 

talk  we  will  study  the  limiting  behavior  of  Z^x)  «  the  number  of 

particles  at  x  at  time  n,  and  focus  in  particular  an  how  these 

limiting  quantities  vary  as  p  approaches  p  .  The  results  we  will 

c 

prove  are  analogues  of  theorems  we  would  like  to  prove  for  oriented 
percolation. 


Thursday  11*00  *  11*20 


MULTIVARIATE  DEPENDENT  RENEWAL  PROCESSES 
Eric  Slud 

University  of  Maryland 
College  Park,  MD  207^2 

A  new  class  of  reliability  point-process  models  for 
dependent  components  is  introduced.  The  dependence  is 
expressed  through  a  regression,  following  a  form  suggested 
by  Cox  (1972)  for  survival  data  analysis  involving  the  current 
life-length  of  the  components.  After  formulating  the  current- 
life  process  as  a  Markov  process  with  stationary  transitions 
and  stating  some  general  results  on  asymptotic  behavior,  we 
describe  the  stationary  distributions  in  some  bivariate 
examples.  Finally,  we  discuss  statistical  inference  for  the 
new  models,  exhibiting  and  justifying  full-  and  partial- 
likelihood  methods  for  their  analysis. 

Key  words:  multivariate  renewal  process,  dependent  components, 

Markov  process,  reliability  theory,  partial  likelihood. 
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MARKOV  CHAIN  RETURN  TIMES  ATTRACTED  TO  A  STABLE  LAW 

Richard  Isaac 

Herbert  H.  Lehman  College, CUNY 
Bronx, NY  10468 


Consider  a  null-recurrent,  aperiodic  Markov  chain 
|XQr  n^Oj  on  the  integers  and  let  T  be  the  time  of 
first  return  to  the  origin.  Suppose  T  is  attracted  ta 
a  stable  law  of  index  *  ,  0<«*<1.  Garsia  and  Lamperti 
(A  discrete  renewal  theorem  with  infinite  mean — Comm. 
Math.  Helvet • ,  37  (1963),  221-234)  proved  that  if 
(1) 

then  the  sequence  u^=*  P(Xa=0  (  Xq=0)  satisfies  the 
local  limit  law 

(2)  lim  n1-  L(n)  u  =  C  ,  C  constant 

where  L(n)  is  slowly  varying.  We  prove  that  (2)  holds 
if  (1)  is  replaced  by 

(l*1)  there  is  a  fixed  integer  k^l  such  that 
the  sequence  {u^  is  monotone  non-in- 
creasing. 

(I1)  is  known  to  hold,e.g.,  for  reversible  chains.  We  al¬ 
so  prove  that  if  (2)  holds  for  the  type  of  chain  spe¬ 
cified  in  the  first  sentence  above,  then  T  is  attracted 
to  a  stable  law  of  index  *  ,  0<*<1. 


m 


KEYWORDS :  Markov  chain,  stable  law,  slowly  varying 
function, Tauberian  theorems. 
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TRIVARIATS  DENSITY  OP  BROWNIAN  MOTION,  ITS  LOCAL 
AND  OCCUPATION  TIME,  WITH  APPLICATION 

Ioannis  Karatzas 
Columbia  University 

Steven  Shreve 

Carnegi e-Mellon  University 

We  compute  the  Joint  density  of  Brownian  motion,  its  local  time 
at  the  origin,  and  its  occupation  time  of  the  positive  half-line.  W 
use  the  result  to  compute  the  transition  probability  of  the  optimal 
process  in  an  asymmetric  bang-bang  control  problem. 


Thursday  12*15  -  12*35 


LEVEL-CROSSING  PROBABILITIES  FOR  RANDOM  PROCESSES  AND  SUPREMUM 
DISTRIBUTIONS  FOR  RANDOM  FIELDS*  OVERVIEW  AND  RECENT  RESULTS 


Julia  Abrahams 

Rice  University,  Houston,  TX  77251  and 
Office  of  Naval  Research,  Arlington,  VA  22217 


The  probability  distribution  of  the  first  time  a  random  process  reaches 
a  fixed  value  is  closely  related  to  the  distribution  of  the  maximum  of  the 
process  over  an  interval  of  time.  First-passage-time  problems  are  not 
meaningful  for  fields,  processes  with  multi-dimensional  time  parameters, 
but  the  problem  of  finding  the  distribution  of  the  supremum  of  a  field  over 
some  region  of  its  parameter  space  continues  to  be  of  Interest.  Few  explicit 
results  are  known  for  problems  of  these  types.  A  discussion  of  known  results 
and  the  limitations  of  the  methods  used  will  serve  to  motivate  interest  in  a 
new  result  for  the  supremum  distribution  of  the  two-parameter  Sleplan  process 
on  the  boundary  of  the  unit  square . 


Thursday  4*00  -  4*20 


THE  PARALLEL  REALIZATION  OF  MARKOV  RANDOM  FIELDS  WITH 
APPLICATIONS  TO  PROBLEMS  IN  INFERENCE  AND  OPTIMIZATION 


Donald  Geman  and  Stuart  Geman,  Ulf  Grenander,  and  Donald  McClure 

Department  of  Mathematics  Division  of  Applied  Mathematics 

and  Statistics  Brown  University 

University  of  Massachusetts  Providence,  RI  02912 
Amherst,  MA  01003 

We  propose  a  Markov  Random  Field  (MRF)  model  and  a  corresponding 
simulation  scheme  for  certain  optimization  problems  that  arise  in  very 
large  spatial  systems  of  interacting  sites,  such  as  those  encountered 
in  digital  image  processing,  the  travelling  salesman  problem,  and  a  new' 
approach  to  medical  diagnosis.  The  simulation  algorithms  are  model- 
based  and  used  for  "sampling",  parameter  estimation,  and  statistical 
inference  as  well  as  optimization.  In  the  latter,  a  quantity  of  interest 
(e.g.  a  "true  scene"  or  "minimal  tour")  is  associated  with  the  configuration 
of  maximal  probability  (-  lowest  energy)  for  an  appropriate  MRF.  Separate 
processors  are  placed  at  the  sites  and  linked  in  accordance  with  the 
MRF  graph  structure.  Equilibrium  is  reached  by  "annealing"  (reducing 
temperature)  and  "relaxation",  which  refers  to  site  replacements  based 
on  the  local  characteristics  of  the  MRF. 


Thursday  4*25  -  5i05 


LOCALLY  INTERACTING  MARKOV  PROCESSES  AMENABLE  TO  PARALLEL  UPDATING 


Toby  Berger  and  Flavio  Bononri 


School  of  Electrical  Engineering 
Cornell  University 
Ithaca,  NY  14853 


Some  Markov  local  interactions  are  amenable  to  rapid  updating  by 
means  of  parallel  processing  arrays.  We  consider  a  certain  family  cf 
such  processes  with  a  finite  number  of  locally  interacting  components 
that  combine  features  of  both  synchronous  and  asynchronous  systems 
in  Dawson's  (1)  terminology.  We  show  that  they  are  ergodic,  that  their 
invariant  measures  are  first  order  Markov  random  fields,  and  that  they 
are  not  time-reversible.  Convergence  properties,  an  extension  to 
countably  many  components,  and  applications  to  simulation  of 
multidimensional  lattice  gas  models  are  treated. 


Key  words:  Markov  local  Interactions,  Markov  random  fields,  parallel 
processing,  generalized  Ising  model  simulation. 


(1)  D.  A.  Dawson,  "Synchronous  and  asynchronous  reversible  systems." 
Canadian  Math.  Bull.,  17,  633-649,  1975. 
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IMMUTABLE  RANDOM  PROCESSES,  POLYA'S  THEOREM,  AND  LOCAL  TIME 


Toby  Berger 


School  of  Electrical  Engineering 
Cornell  University 
Ithaca,  NY  14853 


A  random  process  {X^}  is  designated  immutable  if  the  normalized 
autocovariance  of  {Y^  »  g(X^)}  is  the  same  as  that  of  {Xt>  for  any 
nondegenate  function  g:  F  -*-F.  .The  problem  of  synthesizing  a  stationary 
immutable  random  sequence  with  specified  autocovariance  function  and 
first-order  distribution  Is  treated.  Given  any  Polya-type  characteristic 
function  p(t)  (i.e.  p(0)  ■  1,  p(-t)  *  p(t),  p(t)  convex  downward 
for  t  >.  0,  and  p(t)  -*■  0  as  t  -*•  «) ,  we  construct  a  second-order  strictly 
stationary  renewal  process  that  is  immutable  and  has  p(t)  as  its  normalized 
autocovariance  function.  Since  the  proof  Is  constructive.  It  provides  an 
alternative  means  of  establishing  Polya's  theorem.  In  order  to  encompass 
the  cases  In  which  p'(x)  -•  as  t  +  0,  we  Invoke  the  Horowitz-Cinlar 

characterization  of  the  generalization  to  local  time  of  the  distribution 
of  backward  and  forward  recurrence  times. 


Krnsy  words:  Renewal  processes,  local  time,  Polya's  theorem,  immutable 
processes. 


Thursday  4i00  -  4*20 


RENEWAL  THEORY  WITH  PERIODIC  TIME-DEPENDENCE 
Hermann  Thorisson 

Chalmers  University  of  Technology,  Sweden 


Many  real-world  phenomena  developing  in  a  varying  environment  are 
modeled  as  being  time-homogeneous.  While  often  the  time-dependence 
is  too  strong  for  the  assumption  of  time-homogeneity  to  be  realistic, 
it  sometimes  is  quite  natural  to  suppose  that  the  time-dependence 
is  periodic.  In  this  talk  we  present  the  results  of  [1].  These 
are  mainly  straightforward  extensions  of  well-known  results  from 
classical  renewal  theory  (Blackwell’s  theorem,  the  key  renewal 
theorem,  the  ergodic  theorem  for  regenerative  processes)  and  of  more 
recent  developments  in  that  field  (total  variation  convergence, 
rates  of  convergence).  The  starting  point  is  the  observation  that 
under  a  certain  nonsingularity  condition  the  problem  of  periodic 
time-dependence  can  be  reduced  to  that  of  time-homogeneity. 

KEY  WORDS:  RENEWAL  PROCESS;  MARKOV  CHAIN;  REGENERATIVE  PROCESS; 

PERIODIC  TIME-DEPENDENCE. 


Reference: 

[1]  Thorisson,  H.  (1983),  Periodic  Renewal  Theory.  Report,  Dept, 
of  Math.,  Goteborg. 


Thursday  4:25  -  4:45 


RANDOM  WALKS  ON  TOPOLOGICAL  INVERSE  SEMIGROUPS 

Patricia  Cerrito 
University  of  South  Florida 

Much  work  has  been  done  in  recent  years  to  generalize  the 
various  aspects  of  probability  theory  to  abstract  algebraic 
structures.  In  the  semigroup  structure,  most  of  the  work 
has  been  restricted  to  those  semigroups  which  were  com* 
pact  or  completely  simple.  The  author  considers  random 
walks  on  inverse  semigroups;  in  particular,  discussing 
essential  states  end  recurrence. 

KEYWORDS:  Random  Walk,  Inverse  Semigroups 


Thursday  ktfO  -  5»10 


LARGE  DEVIATION  PROBABILITIES  FOR  OCCUPATION 
TIMES  OF  A  SYSTEM  OF  NON-INTERACTING 
RANDOM  WALKS 


J.  Theodore  Cox 
Mathematics  Department 
Syracuse  Uiiversity 
Syracuse,  N.Y.  13210 


David  Griffeath 
3H3  Mathematics  Department 
University  of  Wisconsin 
Madison,  WI  53706 


Let  £c  be  a  system  of  independent  non-interacting  simple  continuous  time 

random  walks  on  Z^,  started  at  t  *  0  with  an  Independent  Poisson  (mean  e) 

number  of  walks  at  each  xcZ**.  The  occupation  time  density  of  a  finite  set 

AcZd  is  D  -(t|A])  *  £  f  |e  (x)|ds.  It  is  known  that  ED  *0  and 

x  6  A  A)  8  C 

2  “1 

Var  at  »  where  at«t  for  d>3,  -  t/log  t  for  d-2,  *  /T  for  d«l. 

We  Investigate  large  deviation  probabilities  for  D£.  In  particular  we  show 
that  for  0  <  a  <  •,  a^8  there  exists  1(a),  0  <  1(a)  <  »  such  that 

11m  a.  ^  log  P(D.  >  a)  «  -1(a)  ,  6  <  a  <  • 

t-*»  ^  ^ 

lim  at_1  log  P(Dt  <  a)  ■  -1(a)  ,  0  <  a  <  0 

t*^» 

This  extends  recent  work  of  Spltzer t  and  provides  examples  of  "fat"  large  de¬ 
viation  probabilities,  due  to  strong  dependence  among  the  variables  D£. 


Kay  word*  and  phrases:  occupation  times,  randan  walk  systems,  large  deviation 


Thursday  5«15  -  5*35 


inventory  systems  of  perishable  commodities 
David  Perry 

Technion,  Haifa,  Israel 


We  consider  inventory  system  in  which  the  items  stored  have 
finite  life  times.  The  arrival  of  items  into  the  system  and  the 
demand  for  these  items  are  assumed  to  be  independent  poisson 
processes.  When  a  demand  occurs,  and  there  are  items  in  the 
system,  the  demand  is  satisfied  immediately  by  the  oldest  item, 
otherwise  it  leaves  the  system  unsatisfied.  An  item  which  is  not 
taken  by  a  demand  during  its  lifetime,  which  is  to  be  constant, 
leaves  the  system. 

We  establish  a  connection  between  the  age  of  the  oldest 
item  in  the  system  and  the  virtual  waiting  time  of  an  inpatient 
customer  in  an  M/G/l  queueing  system.  This  connection  is  the  main 
tool  in  the  analysis  of  the  stochastic  behaviour  of  this  model. 


Keywords:  Poisson  Process,  lifetime,  virtual  waiting  time, 

19-crossing,  stopping  time,  optimal  sampling  theorem 
of  Martingales. 


Thursday  4*00  -  4i2Q 


CONTINUITY  PROPERTIES  OF  DECOMPOSABLE 
PROBABILITY  MEASURES  ON  EUCLIDEAN  SPACES 


Stephen  Janes  Wolfe 
Department  of  Mathematical  Sciences 
University  of  Delaware 
Newark,  Delaware  19711 


v 

Let  y  be  a  probability  measures  defined  on  R  and  let  L  be  a  non- 

V 

singular  linear  operator  on  R  .  The  probability  measure  y  is  said  to 

be  L  decomposable  if  y  -  Ly*y  for  some  probability  measure  y.  It  is 

A  1c 

shown  that  every  full  a  decomposable  probability  measure  on  R  ,  where 

A  Is  a  linear  operator  all  of  whose  eigenvalues  have  negative  real  part. 

Is  either  absolutely  continuous  with  respect  to  Lebesgue  measure  or 

continuous  singular  with  respect  to  Lebesgue  measure.  This  result  is 

used  to  characterise  the  continuity  properties  of  random  variables  that 

are  limits  of  solutions  of  certain  stochastic  difference  equations. 


POWER  BIAS  IN  MAXIMUM  ENTROPY  SPECTRAL  ANALYSIS 
Juan  J.  Egozcue 
Jaume  Pages 

Universidad  Poll tec hnica  de  Barcelona,  Spain 


Several  algorithms  have  been  used  in  maximum  entropy  spec¬ 
tral  analysis.  Among  them,  the  standard  Burg's  method  (1975),  - 
least  squares  method  (Nuttall  1976,  Ulrych-Calyton  1976)  and  - 
the  maximum  likelihood-maximum  entropy  method  (Burg  et  al  1982). 

When  the  autoregressive  (AR)  model,  which  is  implicit  in  - 
theese  estimation  methods,  is  used  to  simulate  the  analyzed 
process,  the  power  or  variance  of  the  simulation  can  differ 
from  power  estimated  on  the  signal  in  several  orders  of  magnitu 
de.  This  is  specially  dangerous  in  engineering  simulated  stu — - 
dies  about  the  maxima  of  certain  parameters. 

Burg's  method,  although  not  optimal  in  least  squares  sense, 
produces  AR  model es  with  unbiased  power,  while  least  squares  - 
method  sometimes  do  not. 

Step-down  Levinson  recurrence  may  be  used  to  correct  the  - 
power  bias  when  it  is  present. 

Very  large  AR  models  produce  a  severe  decrease  of  the  simu 
lation's  power  in  the  Burg's  and  least  squares  methods.  Maximum 
likelihood-maximum  entropy  method  seems  to  be  free  of  this  over 
fitting  effect. 
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Structured  Covariance  Matrices",  Proc.  IEEE,  70,  9,  063-974,  - 
1982. 


Thursday  5*15  -  5*35 
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CONJUGATE  DISTRIBUTIONS  AND  VARIANCE  REDUCTION  IN  RUIN  PROBABILITY  SIMULATION 

Soren  Asmussen 

Institute  of  Mathematical  Statistics,  Denmark 

A  general  method  is  developed  for  giving  simulation  estimates  of  the  probabi¬ 
lity  ij((u,T)  of  ruin  before  time  T  .  When  the  probability  law  P  governing 
the  given  risk  reserve  process  is  imbedded  in  an  exponential  family  (PQ)  , 
one  can  write  i|i(u,T)  *  for  certain  random  variables  given  by  the 

fundamental  identity  of  sequential  analysis.  Using  this  to  simulate  from  P^ 
rather  tlian  P  ,  it  is  possible  not  only  to  overcome  the  difficulties  connec¬ 
ted  with  the  case  T  ,  but  also  to  obtain  a  considerable  variance  reduction. 

It  is  shown  that  the  solution  of  the  l.undberg  equation  determines  the  asympto¬ 
tically  optimal  value  of  8  in  heavy  traffic  when  and  some  results 

guidclining  Che  choice  of  8  when  T  <«»  are  also  given.  The  potential  of  the 
method  in  complex  models  is  illustrated  by  two  examples. 


Risk  reserve  process;  ruin  probability;  simulation;  conjugate  distributions; 
importance  sampling;  heavy  traffic;  fundamental  identity  of  sequential  analy¬ 
sis;  Lund berg  equation. 


Thursday  4*50  -  5*10 


THE  RESIDUAL  PROCESS  FOR  NON-LINEAR  REGRESSION 

Ian  B.  MacNeill  and  V.K.  Jandhyala 

The  University  of  Western  Ontario 
Londona,  Canada 

HacNelll  (1978(a),  1978(b))  derived  limit  processes  for  sequences  of 
partial  sums  of  linear  regression  residuals,  examined  their  properties  and 
discussed  their  use  in  testing  for  parameter  changes  at  unknown  times.  In 
this  paper,  limit  processes  for  sequences  of  partial  sums  of  non-linear  re¬ 
gression  residuals  are  obtained  under  assumptions  on  regressor  functions  im¬ 
posed  by  Jennrich  (1969).  Limit  processes  and  covariance  kernels  for  the 
non-linear  case  are  parameter  dependent,  which  is  not  so  when  linearity  is 
assumed.  Further,  the  limit  process  and  covariance  kernel  are  calculated 
explicitly  for  functions  of  exponential  type. 
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Thursday  4*00  -  4*20 
79 


AIHOST  SURE  DECAY  RATES  FOR  NORMS  OF  WEIGHTED 

EMPIRICAL  DISTRIBUTIONS 

V.  Goodman  and  A.  Rale sou 

Indiana  University 
Bloomington,  Indiana 


Under  certain  assumptions  concerning  weak 
second  moments  o£  a  mean  zero  vector  valued  random  walk, 
Sn  ,  an  integral  test  is  obtained  for  the  condition  that 
{an>  be  an  outer  (inner)  sequence.  That  is, 

lim 
n 


(>0)  almost  surely. 


This  result  is  used  to  study  rates  of  decay  for  the 
LP(0,1)  norm,  2  s  p  <  •,  of  weighted  empirical  dis¬ 
tributions.  Necessary  and  sufficient  conditions  for 
decay  rates  of  such  statistics  are  obtained  in  terms  of 
the  weight  functions. 


KEYWORDS:  empirical  processes,  von-Mises  statistic, 
law  of  iterated  logarithm. 
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CHARACTERIZATIONS  OF  BROWNIAN  AND  POISSON  WHITE  NOISES 

Yoshifusa  Ito 
Nagoya  University 

Izuni  Kubo 

Hiroshima  University 

Since  Hlda  introduced  the  concept  of  generalized 

Brownian  functionals,  he  and  his  colleagues  have 

studied  them  extensively.  The  Poisson  counterpart 

has  been  studied  by  Y.Ito.  Most  of  the  results  are 

similar  in  both,  but  the  multiplication  operators 

have  different  expressions  in  the  respective  ceses: 

•  * 

B(t)  -  3£  +  3£  (Kubo  and  Takenaka) , 

P(t)  -  (3*  +  1) (3 1  +  1)  (Ito,  Ito  and  Kubo), 
where  3£  is  Hide's  differential  operator  and  3* 
is  its  dual  defined  by  Kubo  and  Takenaka.  These 
expressions  actually  characterise  Brownian  and 
Poisson  white  noises  respectively. 

BROWNIAN  WHITE  NOISE,  POISSON  WHITE  NOISE,  DIF¬ 
FERENTIAL  OPERATOR,  MULTIPLICATION  OPERATOR, 
CHARACTERIZATION  OF  WHITE  NOISE 

Short  title:  CHARACTERIZATIONS  OF  NOISES 


Thursday  4*50  -  $ilO 


PARAMETER  DEPENDENCE  OP  LYAPUNOV  CHARACTERISTIC  NUMBERS 

Volker  Wihstutz 
Universitat  Bremen 


Noise  effects  the  stability  properties  of  parameter  excited  systems 
in  very  different  ways:  neutral  behavior  occurs  a3  veil  as  destabilizing 
impact  or  even  averaging  out  the  unstable  modes. 

These  effects  can  be  read  off  from  the  Lyapunov  characteristic  number 


‘MP.tf)  -  P»<0  M(<M>,dT)|  0,<j)  , 


represented  as  the  mean  of  a  certain  quadratic  form  q(r),<p)  with  respect 
to  the  invariant  measure  of  the  pair  (rj,q>)  -  the  noise  and-  the  angle  of 

the  state  -  *  given  the  system  and  noise  parameters  (3  and  cs. 

In  order  to  get  more  insight  into  the  interplay  of  the  system  and  the 
noise  we  are  interested  in  expanding  ^  in  terms  of  the  parameters.  For 
the  random  1-dimensional  SchrBdinger  operator  the  expansion  and  explicit 
formulars  are  given  at  typical  prameter  points. 

Key  words:  Stoohastio  dynamical  systems*  random  1-dimensional  SchrSdinger 

operator*  Lyapunov  characteristic  numbers*  expansion  of  invariant 


Thursday  5*15  ~  5*35 


•THU  •'* 


A  STRONG  LAV  AND  MIXING  RATES 
H.C.P.  Berbce 

Mathematical  Centre,  The  Netherlands 

It  is  well-known  that  necessary  and  sufficient  conditions  for  "r-quick" 
convergence  in  the  strong  law  for  an  i.i.d.  -  sequence  can  be  given  in 
terms  of  moments.  A  result,  similar  in  spirit,  is  obtained  for  the 
strong  law  for  a  stationary  sequence  of  bounded  dependent  r.v. .  The 
necessary  condition  is  given  in  terms  of  the  mixing  rate  of  the  stationary 
sequence.  Sufficiency  cannot  be  guaranteed  in  general  but  for  the  important 
class  of  stationary  renewal  sequences  the  converse  is  valid.  As  a  side- 
result  a  converse  to  limit  theorems  in  renewal  theory  is  obtained. 

KEY  WORDS:  strong  law,  stationarity ,  mixing,  renewal  theory 


Friday  2*30  -  2t SO 


ON  A  VERY  WEAK  BERNOULLI  CONDITION 
Richard  C.  Bradley 
Indiana  University)  Blooaington 


fiber  lain  has  proposed  a  generalization  of  Omstein's 
"very  weak  Bernoulli"  condition  for  strictly  stationary 
sequences  of  random  variables,  motivated  by  probability- 
theoretic.  (rather  than  ergodio-theoretio)  questions,  Dehling, 
Banker,  and  Philipp  showed  that  the  "mixing  rate"  in  this 
definition  of  vwB  cannot  be  o(2/n)  except  when  the  random 
sequence  is  i,i,d.  Here  a  class  of  strictly  stationary 
sequences  is  constructed  which  shows  that,  in  essence,  any 
mixing  rate  that  satisfies  a  mild  convexity  condition  ana  is 
not  o(l/n)  is  possible  for  this  vwB  condition.  Relationships 
with  other  mixing  conditions  are  discussed. 

Key  words  and  phrases: 

Very  weak  Bernoulli,  strong  mixing,  maximal  correlation, 
Wasserstein  distance 


Friday  2»55  -  3*15 


WEAK  CONVERGENCE  OP  WEIGHTED  AND  SPLIT  MULTDIMENSIONAL  EMPIRICAL 
PROCESSES  WITH  TRUNCATION 
Michel  Harel 

Ins ti tut  Universitaire  de  Technologie  de  Limoges,  Prance 


Among  all  the  suggested  methods  of  etablishing  the  convergence  of  rank 
statistics,  one  would  be  to  write  these  statistics  in  the  form 

Tn  *  I'~'  L„  r  d/“  „  ,  where  Tn  is  the  rank  statistic,  Ln  the  rank  pro¬ 
cess  centred  and  normal ised,//<n  a  signed  measure,  r  a  positive  or  null  conti¬ 
nuous  function,  and  to  verify  on  the  one  hand  the  weak  convergence  of  the 
measure  r  d and  on  the  other  hand  the  convergence  with  respect  to  the 

Skorohod  topology  of  the  process  r  ^  L  .  A  first  stage,  before  the  convergence 
-1  -1  " 

of  r  t_n  is  the  convergence  of  r  Wn  where  WR  is  the  empirical  process  centred 

and  normalised,  in  this  talk  we  give  the  necessary  conditions  for  the  convergence 

of  the  process  r  1  WR  with  respect  to  an  array  of  non  stationary  mixing  Fk  - 

valued  observations.  With  the  general  hypothesis  that  we  use  we  have  to  define 
the  new  notions  of  split  process  and  split  Skorohod  topology  (These  results 
should  be  published  in  "Annales  de  I'lnstitut  Poincard”  1983). 

Key  words  split  multidimensional  empirical  process,  split  Skorohod  topology, 
split  weighted  functions. 


Friday  3*20  -3*40 
83 


PERTUBATIONS  OP  RANDOM  MATRIX  PRODUCTS 
Y.  Kifer 

University  of  Maryland 
College  Park,  MD  20740 


If  are  identically  distributed  independent 

random  matrices  with  common  distribution  pi  then  with  the 
probability  1  the  limit  A  *  lim  n-1«n||X  •••X.||  exists. 

Suppose  that  matrices  from  supp  pi  have  no  more  than  one 
common  proper  invariant  subspace  or  the  same  is  true  for  the 
distribution  u*  of  the  adjoint  X*  then  for  any  sequence 
4  in  the  weak  sense  A„  A„  provided  some  natural 

equiintegrability  conditions  hold.  Some  other  cases  of 

convergence  and  noncovergence  of  A  to  A  will  be  discussed, 

^k  * 

as  well . 


Friday  3«45  -  4.05 
86 


MARTINGALE  MODELS  BASED  OR  FELLER-DYNKIN  DIFFUSIONS 

John  Brode 

University  of  Lowell 
Lowell,  MA  01854 

This  paper  will  concentrate  on  the  construction  of  models  based 
on  sub-Markov i an  Fe  l  ler— Dynkin  di ffusions.  Such  processes  allow 
creation  and  annihi  lection.  They  include,  in  parti  cu  ler ,  processes 
based  on  symmetric  stable  distibutions  with  a  characteristic 
exponent  between  1  and  2,.  Certain  natural  processes  can  be  modeled 
by  a  Cauchy  problem  based  on  an  ordinary  di+tusion.  Proof  ot 
existence  and  uni city  ot  the  solution  to  the  model  depend  on  the 
square  inte«>rebi  lity  ot  the  process.  ft  l though  the  processes 
considered  here  are  not  square  integrable,  they  can  be  appropriately 
detined  oh  the  complex  tie  Id  so  that  existence  and  unicity  can  be 
shown . 


Friday  2*30  -  2*50 
8? 


SOLUTIONS  OP  EVOLUTION  EQUATIONS  BY  STOCHASTIC  CHARACTERISTIC  METHODS 

Marc  Berger  and  Alan  Sloan 

Georgia  Institute  of  Technology 
<  Atlanta,  GA  30332 

The  stochastic  characteristic  technique  of  solving  an  initial 
valve  problem  for  a  diffusion  equation  produces  a  process  associated 
with  the  diffusion  so  that  the  solution  is  the  average  of  random 
samples  of  initial  data  based  on  the  process.  The  authors  use 
similar  techniques  to  represent  solutions  of  linear  differential 
evolution  equations  of  arbitrary  order.  In  the  constant  coefficient 
case,  this  is  accomplished  by  introducing  an  Ito  type  calculus  of 
differentials,  (dt)r,  for  r  rational  between  0  and  1.  For  parabolic 
equations,  finite  Riemann  sum  distribution  approximations  of  stochas 
tic  integrals  lead  to  product  formula  representations  of  solutions. 

Keywords:  Evolution  equations,  stochastic  calculus,  character¬ 
istic  method,  Ito  calculus,  product  formulas. 


Friday  2*5 5  -  3«15 


PROBABILISTIC  SOLUTION  OF  THE  DIRICHLET  PROBLEM  FOR 
BIHARMONIC  FUNCTIONS  IN  DISCRETE  SPACE 
Author  Not  Known 


The  probabilistic  formula  for  che  solution  of  the  Dlrichlet  problem 
for  harmonic  functions  la  well  known  and  has  been  extensively  investigated. 

A  probabilistic  formula  for  the  function  f  which  is  biharmonie  in  a  given 
and  which  is  specified  by  the  values  of  f  and  &f  on  the  boundary 
was  discovered  by  Has'minski  and  independently  by  Helms.  A  more  difficult 
problem  is  to  specify  a  biharmonie  function  f  in  terms  of  the  values  of 
f  and  its  normal  derivative  on  the  boundary;  that  is,  Dlrichlet  boundary 
conditions.  Considering  difference  operators  in  discrete  spaces  instead 
of  differential  operators  in  Euclidean  spaces,  we  investigate  a  probabilistic 
formula  for  the  solution  of  the  Dlrichlet  problem  for  biharmonie  functions. 


Keywords:  Biharmonie  functions,  Dlrichlet  problem,  Dynkln's  formula 


Friday  3:20  -  3*40 
89 


LAV  or  LABGE  NUMBERS  AND 
CENTRAL  LOOT  THEOREM  FOR 
CHEMICAL  REACTIONS  WITH  DIFFUSION 
Pater  Kotelenes 

University  of  Bremen,  Fed. Rep. German 

Two  mathematical  models  of  chemical  reactions  with  diffusion 
for  a  single  reactant  in  a  one-dimensional  volume  are  com- 
pared,  namely ,  the  deterministic  and  the  stochastic  model. 
The  deterministic  model  is  given  by  a  partial  differential 
equation,  the  stochastic  one  by  a  space-time  jump  Markov 
process.  By  the  law  of  large  numbers  the  consistency  of  the 
two  models  is  'proved.  The  deviation  of  the  stochastic  model 
from  the  deterministic  model  is  estimated  by  a  central  limit 
theorem.  This  limit  is  a  distribution-valued  Gauss-Markov 
process  and  can  be  represented  as  the  mild  solution  of  a 
certain  stochastic  partial  differential  equation. 


Key  words  and  phrases:  Reaction  and  diffusion  equation, 

thermodynamic  limit,  central  limit  theorem,  stochastic  partial 
differential  equation,  semigroup  approach 


Friday  3:45  -  4:05 


COST  BENEFIT  ANALYSIS  OF  SYSTEMS  SUBJECT  TO 
•  INSPECTION  AND  REPAIR 


M.N.  Gop&l&n 
I.I.T.  Bombay 


The  paper  deals  with  the  ooet  benefit  analysis  of  systems 
subject  to  inspection  and  repair*  Various  inspection  strategies 
have  been  proposed*  System  characteristics  such  as  a)  pointwise 
availability  of  the  system, b)  expected  up- time  of  the  system  in 
(0,t),e)  expected  inspection  time  in  (0,t),  d)  expected  repair 
time  in  (0,t),  e)  expected  number  of  inspections  in  (0,t)  and 
f)  expected  number  of  repairs  in  (0,t)  have  been  obtained  by 
identifying  the  system  at  suitable  regenerative  epochs.  These 
system  characteristics  have  been  made  use  of  in  the  cost  benefit 
analysis  of  the  system*  A  few  numerical  results  have  been  obtained 
for  oertaln  special  oases* 
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CENSORING  AND  CONDITIONAL  SUFFICIENCY 
IN  A  NARKED  POINT  PROCESS  SETUP 
E.  Arjaa  and  P.  Haara 
University  of  Oulu 

Complicated  failure  time  data,  including  deterministic  or  random 
covariates  and  censored  observations,  is  conveniently  modelled 
in  terms  of  marked  point  processes.  In  so  doing,  the  marks  are 
classified  in  a  natural  way  into  “innovative"  and  "non-innovative" 
(of  which  typical  cases  are  the  death  and  the  censoring  of  an 
individual).  We  formulate  a  sufficiency  condition  in  terms  of 
the  compensator  measures  associated  to  the  point  processes  and 
show  how  this  condition  leads,  in  the  above  general  setting,  to 
a  likelihood  expression  of  a  rather  simple  form. 

Short_ title: 

On  censoring  and  marked  point  processes 
Key  words: 

Failure  times,  censoring,  sufficiency,  point  processes.  Innovation 
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RF  SIGNALS  PERTURBED  BY  OSCILLATOR  PHASE  INSTABILITIES 

Vincent  C.  Vannicola  and  Pranod  K.  Varshney 
Griff iss  Air  Force  Base,  New  York  and  Syracuse  University 


Statistical  properties  of  oscillator  frequency  and  phase  instability 
are  determined  through  use  of  the  covariance  matrix  and  characteristic 
function.  The  relation  between  stationarity,  ergodicity,  and 
instability  parameters  such  as  phase  and  frequency  probability  density 
function.  Initial  conditions,  drift  mean  and  variance  are  established. 
First  and  second  order  statistics  are  investigated  along  with  power 
spectral  density.  Emphasis  is  placed  on  the  rf  oscillator  signal  output 
with  and  without  envelope  modulation.  The  perturbing  oscillatory 
driving  force  Is  modeled  to  Include  white  phase,  random  walk  phase,  and 
random  walk  frequency.  The  Interelatlonships  of  these  models  with 
stationarity  and  ergodicity  are  determined. 


Friday  2i30-2»50 


OX  THE  UTILITY  OF  SOKE  PROBABILITY  DISTRIBUTION 
FOR  HUMBER  OF  BIRTHS 

S.N.  Singh 

Banaras  Hindu  University,  Varanasi -221005 i  India 


Some  probc^i.lit'y  distributions  for  the  number  of 
births  in  a  given  time  interval  ore  '"’iscussed.  The 
distributions  telco  recount  of  several  denographic  and 
biological  factors.  They  have  been  utilized  to  explain 
observed  distribution  of  females  according  to  number  of 
births  (  data  from  the  Demographic  Surveys  conducted  by 
the  Centre  of  Population  Studios,  Banaras  Hindu  University). 

Short  Title  :  Probe'  ility  distribution  for  births. 

Key  words  :  Jlur  an  rep*  r'uctlon,  aphic-  1  olorirpl 

farters,  :  i.rth  distribution. 
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EXACT  DISTRIBUTIONS  OF  THE  MAXIMUM 
OF  SOME  GAUSSIAN  RANDOM  FIELDS 


Robert  J.  Adler 

Technion  -  Israel  Institute  of  Technology 


Determining  the  exact  distribution  of  the  global  maximum 
of  a  Gaussian  random  field  over  a  fixed  N-dimensional  rectangle 
has  proven  to  be  a  surprisingly  difficult  problem.  Indeed,  even 
for  the  Brownian  sheet,  whose  one-dimensional  analogue,  standard 
Brownian  motion  on  the  line,  almost  trivially  yields  the 
distribution  of  its  maximum  via  the  reflection  principle,  the 
exact  form  of  the  distribution  of  its  maximum  is  not  known. 

We  shall  discuss  this  problem,  and  present  a  number  of  new 
results  (mostly  joint  with  Larry  Brown)  relating  to  Brownian 
sheets,  related  processes  arising  as  weak  limits  of  multi¬ 
dimensional  empirical  distribution  functions,  and  a  particular 
stationary  Gaussian  field  which  generalises  the  one-dimensional 
Slepian  process. 


Thursday  5i4o-6i00 
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SOME  LIMIT  THEOREMS  TOR  WEIGHTED  SUMS  OF  SEQUENCES  OF 
BANACH-SPACE  VALUED  RANDOM  VARIABLES 
X.C.  Wang  and  M.  Bhaskara  Rao 
Jilin  University,  China  and  Sheffield  University,  England 

Let  £*n,  n  £  1^  be  a  sequence  of  random  elements  taking 
values  in  a  separable  Banach  space  B.  let^a^,  n  il,  k  jl|  be  a 
double  array  of  real  numbers.  Some  neu  results  are  derived 


concerning  the  convergence  of  the  weighted  sums  t  8nkXk  * 


(a)  in  Probability,  (b)  in  the  pt  -mean  and  (c)  almost  surely. 


Key  words.  Separable  Banach  space.  Random  elements.  Convergence 
in  probability.  Convergence  in  the  pl  -mean,  Strong 
convergence. 
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ON  STOCHASTIC  ALGORITHMS  CONSIDERED  BY  LJUNG 


AND  KUSHNER  AND  CLARK 

Michel  Metivier 

Ecole  Polytechnique,  Palaiseau  Cedex,  France 

We  consider  stochastic  algorithms  of  the  type  0  ,  .  =  0  -  y  . , V  ,  ( 0  ,Y  ,)  (! 

n+1  n  n+1  n+1  n  n+1 

where  { >  is  a  Markov  chain  controlled  by  {0n},  H(y,0;dy)  is  a  probability 

transition  indexed  by  0,  and  P[Yn+1  e  Al e0’ *  * ' *0n’Yl’ ‘  "  *Yn^  =  n^Yn’0n’A^’ 

We  assume  that  for  0  fixed  the  Markov  chain  with  transition  n(x,0;dy)  has 

•a  unique  invariant  probability  m0  and  that,  setting  V(0)  =  /  V(0,y)m0(dy), 

the  Poisson-equation  (II0-I  )h(  0  ,y)  =  V(0,y)  -  V(0)  has  a  solution  with 

Lipschitz  regularity.  Using  a  theorem  by  Kushner  and  Clark  [l]  and  under 

some  regularity  assumptions  on  V  and  n  we  prove  the  following  result,  which 

extends  to  many  respect  the  classical  theorem  of  Ljung  [2].  Let  {(0n(u>)):  to  e  nQ} 

be  a  set  of  realizations  of  (*)  such  that  V  u>  e  sup|  1 0^(01)  |  |  <  <*>  and 

n 

such  that  {9n(“)>n>0  visits  infinitely  often  a  compact  A  included  in  the 

A  A 

domain  of  attraction  a  stable  equilibrium  0*  of  —  (t)  =  V(6(t)).  Then 

for  P-almost  all  w  e  lim  =  if  v  has  only  one  stability 

n  n  d 

point  with  domain  of  attraction  F  ,  it  is  then  enough  to  prove  sup| |0  (u>)| |  <  • 

n 

a.s.  to  get  the  a.s.  convergence  of  8n(u)  to  0*. 
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ON  THE  KOLMOGOROV -FELLER  EQUATIONS  FOR  CUT-OFF  HARKOV  PROCESSES 

Joaef  Giglaayr 

Heinrich-Hart*  Institute,  Berlin,  FRG 

Results  on  cut-off  Markov  processes  (obtained  by  killing)  are  well 
known  for  the  time  homogeneous  case  [1] .  For  the  general  case  pre¬ 
sented  (time  and  state  dependent  killing  of  jump  and  diffusion  pro¬ 
cesses)  our  investigation  is  based  on  the  joint  transition  probabi¬ 
lities  P(s,x;t,B)  =  J[l-Pr{s<T+^t|5(.=y}]F(s,x;t,dy)  which  for 

B  1 

suitable  small  t-s>o  can  be  expressed  by  F(s,x;t,B)  = 

/[l-c(s,y)(t-s)]F(s,x;t,dy)  +  o(t-s)  (c  is  the  killing  rate,  T+ 

B 

the  life  time  and  the  cut-off  process  on  a  locally-compact  space). 
The  solution  of  the  corresponding  Kolmogorov-Fell er  equations  by 
successive  approximations  (which  implies  some  bounds  for  the  killing 
rate)  is  presented  and  the  improper  condition  P(s,x;t,E)  ^  1  is 
proved.  Application  situations  in  reliability  theory  (age-wear- 
dependent  model  of  failure  [2])  and  in  queueing  theory  (spectral  ana¬ 
lysis  of  interrupted  service)  are  considered  and  discussed. 

[1]  S.  Karlin,  S.  Tavare,  A  diffusion  process  with  killing. 

Stochastic  Processes  and  their  Applications  13  (1982)  pp. 249-261 

[2]  J.  Giglmayr,  An  age-wear-dependent  model  of  failure  and  its 
description  by  cut-off  Markov  processes,  5th  European  Conference 
on  Electrotechnics  (EUROCON),  Copenhagen  1982,  Vol.  1,  pp. 112-116 

Key  words:  Cut-off  process,  killing,  joint  transition  probability, 
improper  condition,  age-wear-dependent  failure  model 

Short  title:  On  cut-off  Markov  processes 
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